Informace o projektu
Parameterized Algorithms and Width measures on Graphs
- Kód projektu
- MUNI/E/0059/2009
- Období řešení
- 9/2009 - 5/2011
- Investor / Programový rámec / typ projektu
-
Masarykova univerzita
- Program rektora na podporu tvůrčí činnosti studentů
- Kat. E - Podpora výzkumné činnosti studentů v oborech lékařství, zdravotnictví, přírodovědy a informatiky - rozvojový projekt + specifický výzkum
- Fakulta / Pracoviště MU
- Fakulta informatiky
Publikace
Počet publikací: 9
2011
-
New Results on the Complexity of the Max- and Min-Rep Problems
SOFSEM 2011: Theory and Practice of Computer Science, rok: 2011
-
Thread graphs, linear rank-width and their algorithmic applications
Combinatorial Algorithms 2010, rok: 2011
2010
-
Algorithmic applications of linear rank-width
Rok: 2010, druh: Konferenční abstrakty
-
Are there any good digraph width measures?
Parameterized and exact computation, IPEC 2010, rok: 2010
-
Better algorithms for satisfiability problems for formulas of bounded rank-width
IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2010), rok: 2010
-
New results on the complexity of oriented colouring on restricted digraph classes
SOFSEM 2010, Lecture Notes in Computer Science 5901, rok: 2010
-
On parse trees and Myhill-Nerode-type tools for handling graphs of bounded rank-width
Discrete Applied Mathematics, rok: 2010, ročník: 158, vydání: 1
2009
-
Better Polynomial Algorithms on Graphs of Bounded Rank-width.
IWOCA 2009: International Workshop On Combinatorial Algorithms, Lecture Notes in Computer Science 5874, rok: 2009
-
The Parameterized Complexity of Oriented Colouring
MEMICS 2009 proceedings, rok: 2009