Informace o projektu
Strukturální teorie grafů a parametrizovaná složitost
- Kód projektu
- GC201/09/J021
- Období řešení
- 1/2009 - 12/2010
- Investor / Programový rámec / typ projektu
-
Grantová agentura ČR
- Mezinárodní projekty
- Fakulta / Pracoviště MU
- Fakulta informatiky
Publikace
Počet publikací: 16
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
-
Proceedings of the 45th Czech-Slovak Conference GRAFY 2010
Rok: 2010, druh: Editorství tématického sborníku
2009
-
Better Polynomial Algorithms on Graphs of Bounded Rank-width.
Rok: 2009, druh: Konferenční abstrakty
-
On Digraph Width Measures in Parameterized Algorithmics
IWPEC 2009: International Workshop on Parameterized and Exact Computation, Lecture Notes in Computer Science, rok: 2009
-
The Parameterized Complexity of Oriented Colouring
MEMICS 2009 proceedings, rok: 2009