Extending partial representations of proper and unit interval graphs P Klavík, J Kratochvíl, Y Otachi, I Rutter, T Saitoh, M Saumell, T Vyskočil Algorithm Theory–SWAT 2014: 14th Scandinavian Symposium and Workshops …, 2014 | 58 | 2014 |
Extending partial representations of interval graphs P Klavík, J Kratochvíl, Y Otachi, T Saitoh, T Vyskočil Algorithmica, 1-23, 2016 | 56* | 2016 |
Extending partial representations of subclasses of chordal graphs P Klavík, J Kratochvíl, Y Otachi, T Saitoh Theoretical Computer Science 576, 85-101, 2015 | 56 | 2015 |
Extending partial representations of function graphs and permutation graphs P Klavík, J Kratochvíl, T Krawczyk, B Walczak Algorithms–ESA 2012: 20th Annual European Symposium, Ljubljana, Slovenia …, 2012 | 46 | 2012 |
Extending partial representations of circle graphs S Chaplick, R Fulek, P Klavík International Symposium on Graph Drawing, 131-142, 2013 | 38 | 2013 |
Changing computing paradigms towards power efficiency P Klavík, ACI Malossi, C Bekas, A Curioni Philosophical Transactions of the Royal Society A: Mathematical, Physical …, 2014 | 33 | 2014 |
On the classes of interval graphs of limited nesting and count of lengths P Klavík, Y Otachi, J Šejnoha Algorithmica 81 (4), 1490-1511, 2019 | 24 | 2019 |
Algorithmic aspects of regular graph covers with applications to planar graphs J Fiala, P Klavík, J Kratochvíl, R Nedela International Colloquium on Automata, Languages, and Programming, 489-501, 2014 | 23 | 2014 |
Cops and robbers on intersection graphs T Gavenčiak, P Gordinowicz, V Jelínek, P Klavík, J Kratochvíl European Journal of Combinatorics 72, 45-69, 2018 | 21 | 2018 |
Automorphism groups of geometrically represented graphs P Klavík, P Zeman arXiv preprint arXiv:1407.2136, 2014 | 17* | 2014 |
Bounded representations of interval and proper interval graphs M Balko, P Klavík, Y Otachi International Symposium on Algorithms and Computation, 535-546, 2013 | 16 | 2013 |
3-connected reduction for regular graph covers J Fiala, P Klavík, J Kratochvíl, R Nedela European Journal of Combinatorics 73, 170-210, 2018 | 15 | 2018 |
Extension properties of graphs and structures P Klavík Univerzita Karlova, Matematicko-fyzikální fakulta, 2017 | 14 | 2017 |
Extending partial representations of circle graphs S Chaplick, R Fulek, P Klavík Journal of Graph Theory 91 (4), 365-394, 2019 | 12 | 2019 |
Graph isomorphism restricted by lists P Klavík, D Knop, P Zeman Theoretical Computer Science 860, 51-71, 2021 | 10 | 2021 |
Jordan-like characterization of automorphism groups of planar graphs P Klavík, R Nedela, P Zeman arXiv preprint arXiv:1506.06488, 2015 | 10* | 2015 |
On the complexity of planar covering of small graphs O Bílka, J Jirásek, P Klavík, M Tancer, J Volec Graph-Theoretic Concepts in Computer Science: 37th International Workshop …, 2011 | 10 | 2011 |
Minimal obstructions for partial representations of interval graphs P Klavík, M Saumell Algorithms and Computation: 25th International Symposium, ISAAC 2014, Jeonju …, 2014 | 9* | 2014 |
Algorithmic aspects of regular graph covers J Fiala, P Klavík, J Kratochvíl, R Nedela arXiv preprint arXiv:1609.03013, 2016 | 8 | 2016 |
Circle graph isomorphism in almost linear time V Kalisz, P Klavík, P Zeman International Conference on Theory and Applications of Models of Computation …, 2022 | 5 | 2022 |