Zpět na vyhledávání

Bc. Miroslav Friedmanský

Diplomová práce

Implementation and optimization of a graph algorithm for computing rank-width

Implementation and optimization of a graph algorithm for computing rank-width
Anotace:
Diplomová práca je zameraná na grafový parameter rank-width. Popisuje exponenciálny algoritmus na výpočet rank-width, jeho implementáciu a vylepšenia.
Abstract:
The Master's thesis focuses on a graph parameter called rank-width. It describes an exponential time algorithm for computing rank-width, its implementation and improvements.
 

Keywords

rank-width graph algorithm implementation fast subset convolution
 
Jazyk práce: angličtina
Datum vytvoření / odevzdání či podání práce: 5. 6. 2012
Identifikátor: https://is.muni.cz/th/tgow6/

Obhajoba závěrečné práce

  • Obhajoba proběhla 26. 6. 2012
  • Vedoucí: RNDr. Robert Ganian
  • Oponent: prof. RNDr. Petr Hliněný, Ph.D.

Citační záznam

Citovat tuto práci

Plný text práce

Obsah online archivu závěrečné práce
Zveřejněno v Theses:
  • světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Masarykova univerzita, Fakulta informatiky
Složka Odkaz na adresář do lokálního úložiště instituce

Masarykova univerzita

Fakulta informatiky

Magisterský studijní program / obor:
Informatika / Počítačové sítě a komunikace

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.
Všechny práce