Parametrizované algoritmy pro grafy s omezenou modulární šířkou – Bc. Michal Románek
Bc. Michal Románek
Bachelor's thesis
Parametrizované algoritmy pro grafy s omezenou modulární šířkou
Parameterized algorithms for modular-width
Anotácia:
Táto práca sa zaoberá zložitosťou niektorých výpočetne náročných problémov na grafoch s obmedzenou "neighborhood diversity" a modulárnou šírkou. Nachádza sa v nej krátky súhrn súčasného stavu riešenej problematiky a často používaných techník riešenia problémov na grafoch s obmedzenou "neighborhood diversity". Následne sú tieto techniky aplikované na vytvorenie vlastných algoritmov na riešenie problémov …viacAbstract:
This thesis is dealing with the complexity of some hard problems on graphs bounded by neighborhood diversity and modular-width. We provide a short overview of the current state of art and commonly used techniques for solving problems on graphs bounded by neighborhood diversity. Then we apply these and come up with original algorithms for problems on graphs bounded by modular-width, namely the independent …viac
Jazyk práce: English
Datum vytvoření / odevzdání či podání práce: 23. 5. 2016
Identifikátor:
https://is.muni.cz/th/tobmd/
Obhajoba závěrečné práce
- Obhajoba proběhla 24. 6. 2016
- Vedúci: RNDr. Jakub Gajarský, Ph.D.
- Oponent: doc. Mgr. Jan Obdržálek, PhD.
Citační záznam
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 informatikyMasaryk University
Faculty of InformaticsBachelor programme / odbor:
Applied Informatics / Applied Informatics
Práce na příbuzné téma
- Žádné práce na příbuzné téma.