Parameterized Algorithms on Width Parameters of Graphs

Předmětem práce je aplikování parametrizovaného přístupu k vývoji algoritmů pro různé grafové problémy. Přístup využívá tzv. parametrů k vývoji efektivních algoritmů na velmi obecných třídách grafů. Většina práce se zaměřuje na rankovou šířku jakožto relativně nový strukturální parametr. Ukazujeme,...

Celý popis

Uloženo v:
Podrobná bibliografie
Hlavní autor: Ganian, Robert (Autor práce)
Další autoři: Hliněný, Petr, 1971- (Vedoucí práce)
Typ dokumentu: VŠ práce nebo rukopis
Jazyk:Angličtina
Vydáno: 2012
Témata:
On-line přístup:http://is.muni.cz/th/99352/fi_d/
Obálka
Pro rezervaci/výpůjčku fyzického dokumentu se přihlaste.
Popis Stav Knihovna Sbírka Signatura Poznámky Čárový kód
Dostupné
Týdenní
Fakulta informatiky Diz. práce 2012 42005D2622