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
2016
-
Are there any good digraph width measures?
Journal of Combinatorial Theory, Ser B, rok: 2016, ročník: 116, vydání: 1, DOI
2014
-
Digraph width measures in parameterized algorithmics
Discrete Applied Mathematics, rok: 2014, ročník: 168, vydání: 1, DOI
2013
-
Unified Approach to Polynomial Algorithms on Graphs of Bounded (bi-)Rank-width
European Journal of Combinatorics, rok: 2013, ročník: 34, vydání: 3, DOI
2012
-
The DAG-width of directed graphs
Journal of Combinatorial Theory, Ser B, rok: 2012, ročník: 102, vydání: 4, DOI
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
-
Česko-Slovenská Konference GRAFY 2010
Rok: 2010, druh: Uspořádání konference