Cops, a fast robber and defensive domination on interval graphs
Dereniowski, Dariusz, Gavenčiak, Tomáš, Kratochvíl, Jan
Published in Theoretical computer science (19.11.2019)
Published in Theoretical computer science (19.11.2019)
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
Extending Partial Representations of Interval Graphs
Klavík, Pavel, Kratochvíl, Jan, Otachi, Yota, Saitoh, Toshiki, Vyskočil, Tomáš
Published in Algorithmica (01.07.2017)
Published in Algorithmica (01.07.2017)
Get full text
Journal Article
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
Extending Partial Representations of Proper and Unit Interval Graphs
Klavík, Pavel, Kratochvíl, Jan, Otachi, Yota, Rutter, Ignaz, Saitoh, Toshiki, Saumell, Maria, Vyskočil, Tomáš
Published in Algorithmica (01.04.2017)
Published in Algorithmica (01.04.2017)
Get full text
Journal Article
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
The Stub Resolution of 1-planar Graphs
Kaufmann, Michael, Kratochvil, Jan, Lipp, Fabian, Montecchiani, Fabrizio, Raftopoulou, Chrysanthi, Valtr, Pavel
Published in Journal of graph algorithms and applications (01.11.2021)
Published in Journal of graph algorithms and applications (01.11.2021)
Get full text
Journal Article
Extending partial representations of subclasses of chordal graphs
Klavík, Pavel, Kratochvíl, Jan, Otachi, Yota, Saitoh, Toshiki
Published in Theoretical computer science (20.04.2015)
Published in Theoretical computer science (20.04.2015)
Get full text
Journal Article
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
Computational complexity of covering three-vertex multigraphs
Kratochvíl, Jan, Telle, Jan Arne, Tesař, Marek
Published in Theoretical computer science (04.01.2016)
Published in Theoretical computer science (04.01.2016)
Get full text
Journal Article
Pursuing a fast robber on a graph
Fomin, Fedor V., Golovach, Petr A., Kratochvíl, Jan, Nisse, Nicolas, Suchan, Karol
Published in Theoretical computer science (28.02.2010)
Published in Theoretical computer science (28.02.2010)
Get full text
Journal Article