Követés
Petr Golovach
Petr Golovach
E-mail megerősítve itt: ii.uib.no
Cím
Hivatkozott rá
Hivatkozott rá
Év
A survey on the computational complexity of coloring graphs with forbidden subgraphs
PA Golovach, M Johnson, D Paulusma, J Song
Journal of Graph Theory 84 (4), 331-363, 2017
1412017
Pursuing a fast robber on a graph
FV Fomin, PA Golovach, J Kratochvíl, N Nisse, K Suchan
Theoretical Computer Science 411 (7-9), 1167-1181, 2010
1232010
Intractability of clique-width parameterizations
FV Fomin, PA Golovach, D Lokshtanov, S Saurabh
SIAM Journal on Computing 39 (5), 1941-1956, 2010
1122010
The capture time of a graph
A Bonato, P Golovach, G Hahn, J Kratochvíl
Discrete Mathematics 309 (18), 5588-5595, 2009
1082009
Parameterized complexity of coloring problems: Treewidth versus vertex cover
J Fiala, PA Golovach, J Kratochvíl
Theoretical Computer Science 412 (23), 2513-2523, 2011
882011
Complexity of the packing coloring problem for trees
J Fiala, PA Golovach
Discrete Applied Mathematics 158 (7), 771-778, 2010
792010
Paths of bounded length and their cuts: Parameterized complexity and algorithms
PA Golovach, DM Thilikos
Discrete Optimization 8 (1), 72-86, 2011
732011
Updating the complexity status of coloring graphs without a fixed induced linear forest
H Broersma, PA Golovach, D Paulusma, J Song
Theoretical Computer Science 414 (1), 9-19, 2012
702012
Distance constrained labelings of graphs of bounded treewidth
J Fiala, PA Golovach, J Kratochvíl
Automata, Languages and Programming: 32nd International Colloquium, ICALP …, 2005
702005
Clique-width: on the price of generality
FV Fomin, PA Golovach, D Lokshtanov, S Saurabh
Proceedings of the twentieth annual ACM-SIAM symposium on Discrete …, 2009
652009
Contraction obstructions for treewidth
FV Fomin, P Golovach, DM Thilikos
Journal of Combinatorial Theory, Series B 101 (5), 302-314, 2011
632011
Almost optimal lower bounds for problems parameterized by clique-width
FV Fomin, PA Golovach, D Lokshtanov, S Saurabh
SIAM Journal on Computing 43 (5), 1541-1563, 2014
592014
Algorithmic lower bounds for problems parameterized by clique-width
FV Fomin, PA Golovach, D Lokshtanov, S Saurabh
Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete …, 2010
592010
On tractability of cops and robbers game
FV Fomin, PA Golovach, J Kratochvíl
Fifth Ifip International Conference On Theoretical Computer Science–Tcs 2008 …, 2008
582008
How to hunt an invisible rabbit on a graph
TV Abramovskaya, FV Fomin, PA Golovach, M Pilipczuk
European Journal of Combinatorics 52, 12-26, 2016
572016
Parameterized complexity for domination problems on degenerate graphs
PA Golovach, Y Villanger
Graph-Theoretic Concepts in Computer Science: 34th International Workshop …, 2008
552008
Three complexity results on coloring Pk-free graphs
H Broersma, FV Fomin, PA Golovach, D Paulusma
European Journal of Combinatorics 34 (3), 609-619, 2013
54*2013
Graph searching and interval completion
FV Fomin, PA Golovach
SIAM Journal on Discrete Mathematics 13 (4), 454-464, 2000
522000
On the Tractability of Optimization Problems on H-Graphs
FV Fomin, PA Golovach, JF Raymond
Algorithmica 82 (9), 2432-2473, 2020
472020
Obtaining planarity by contracting few edges
PA Golovach, P van’t Hof, D Paulusma
Theoretical Computer Science 476, 38-46, 2013
472013
A rendszer jelenleg nem tudja elvégezni a műveletet. Próbálkozzon újra később.
Cikkek 1–20