Parameterized Algorithms on Width Parameters of Graphs – RNDr. Robert Ganian
RNDr. Robert Ganian
Doctoral thesis
Parameterized Algorithms on Width Parameters of Graphs
Parameterized Algorithms on Width Parameters of Graphs
Anotácia:
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, že ranková šířka je velmi užitečným nástrojem k vývoji efektivních algoritmů na obecnější třídě grafů …viacAbstract:
The subject of the thesis is the study of the parameterized complexity approach in developing graph algorithms. The approach allows the use of so-called parameters to obtain efficient graph algorithms on a very wide class of graphs. The thesis focuses on providing and proving algorithms for a range of graph problems, giving hardness results and proving various structural and algorithmic properties …viac
Jazyk práce: English
Datum vytvoření / odevzdání či podání práce: 21. 3. 2012
Identifikátor:
https://is.muni.cz/th/milta/
Obhajoba závěrečné práce
- Obhajoba proběhla 8. 6. 2012
- Vedúci: prof. RNDr. Petr Hliněný, Ph.D.
- Oponent: doc. Mgr. Zdeněk Dvořák, Ph.D., Prof. Fedor V. Fomin
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 InformaticsDoctoral programme / odbor:
Informatics (4-years) / Informatics
Práce na příbuzné téma
-
Stack number and queue number of graphs
Adam Straka -
Using knowledge graphs for predicting food supplement interactions with drugs
Markéta Křenková -
Crossing-critical graphs of high vertex degrees
Michal Korbela -
Parameterized Algorithms for Geometric Intersection Graphs
Deniz Agaoglu -
Computing isomorphic condensations in state-graphs of parametrised Boolean networks
Šimon Varga -
Conflict-free colouring of planar graphs
Lukáš Málik