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
A Gibbs-potential-based framework for ideal plasticity of crystalline solids treated as a material flow through an adjustable crystal lattice space and its application to three-dimensional micropillar compression
Kratochvíl, Jan, Málek, Josef, Minakowski, Piotr
Published in International journal of plasticity (01.12.2016)
Published in International journal of plasticity (01.12.2016)
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
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
A Kuratowski-type theorem for planarity of partially embedded graphs
Jelínek, Vít, Kratochvíl, Jan, Rutter, Ignaz
Published in Computational geometry : theory and applications (01.05.2013)
Published in Computational geometry : theory and applications (01.05.2013)
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
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
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