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
Abstract:
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ů …moreAbstract:
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 …more
Language used: English
Date on which the thesis was submitted / produced: 21. 3. 2012
Identifier:
https://is.muni.cz/th/milta/
Thesis defence
- Date of defence: 8. 6. 2012
- Supervisor: prof. RNDr. Petr Hliněný, Ph.D.
- Reader: doc. Mgr. Zdeněk Dvořák, Ph.D., Prof. Fedor V. Fomin
Citation record
Full text of thesis
Contents of on-line thesis archive
Published in Theses:- světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Masarykova univerzita, Fakulta informatikyMasaryk University
Faculty of InformaticsDoctoral programme / field:
Informatics (4-years) / Informatics
Theses on a related topic
-
A library for drawing directed graphs
Miroslav Demek -
Using knowledge graphs for predicting food supplement interactions with drugs
Markéta Křenková -
Conflict-free colouring of planar graphs
Lukáš Málik -
Stack number and queue number of graphs
Adam Straka -
Parameterized Algorithms for Geometric Intersection Graphs
Deniz Agaoglu -
Crossing-critical graphs of high vertex degrees
Michal Korbela