Parameterized complexity of distance labeling and uniform channel assignment problems
Fiala, Jiří, Gavenčiak, Tomáš, Knop, Dušan, Koutecký, Martin, Kratochvíl, Jan
Published in Discrete Applied Mathematics (30.10.2018)
Published in Discrete Applied Mathematics (30.10.2018)
Get full text
Journal Article
Distance Constrained Labelings of Graphs of Bounded Treewidth
Fiala, Jiří, Golovach, Petr A., Kratochvíl, Jan
Published in Automata, Languages and Programming (2005)
Published in Automata, Languages and Programming (2005)
Get full text
Book Chapter
List Covering of Regular Multigraphs with Semi-edges
Bok, Jan, Fiala, Jiří, Jedličková, Nikola, Kratochvíl, Jan, Rzążewski, Paweł
Published in Algorithmica (01.03.2024)
Published in Algorithmica (01.03.2024)
Get full text
Journal Article
Computational complexity of covering disconnected multigraphs
Bok, Jan, Fiala, Jiří, Jedličková, Nikola, Kratochvíl, Jan, Seifrtová, Michaela
Published in Discrete Applied Mathematics (31.12.2024)
Published in Discrete Applied Mathematics (31.12.2024)
Get full text
Journal Article
Parameterized complexity of coloring problems: Treewidth versus vertex cover
Fiala, Jiří, Golovach, Petr A., Kratochvíl, Jan
Published in Theoretical computer science (20.05.2011)
Published in Theoretical computer science (20.05.2011)
Get full text
Journal Article
On the Computational Complexity of the L(2,1)-Labeling Problem for Regular Graphs
Get full text
Book Chapter
Conference Proceeding
Matrix and Graph Orders Derived from Locally Constrained Graph Homomorphisms
Fiala, Jiří, Paulusma, Daniël, Telle, Jan Arne
Published in Lecture notes in computer science (2005)
Published in Lecture notes in computer science (2005)
Get full text
Book Chapter
Conference Proceeding
3-connected reduction for regular graph covers
Fiala, Jiří, Klavík, Pavel, Kratochvíl, Jan, Nedela, Roman
Published in European journal of combinatorics (01.10.2018)
Published in European journal of combinatorics (01.10.2018)
Get full text
Journal Article
Algorithms for Comparability of Matrices in Partial Orders Imposed by Graph Homomorphisms
Fiala, Jiří, Paulusma, Daniël, Telle, Jan Arne
Published in Graph-Theoretic Concepts in Computer Science (2005)
Published in Graph-Theoretic Concepts in Computer Science (2005)
Get full text
Book Chapter
Conference Proceeding
Locally constrained homomorphisms on graphs of bounded treewidth and bounded degree
Chaplick, Steven, Fiala, Jiří, van 't Hof, Pim, Paulusma, Daniël, Tesař, Marek
Published in Theoretical computer science (26.07.2015)
Published in Theoretical computer science (26.07.2015)
Get full text
Journal Article