| 2022 | TAMC | Circle Graph Isomorphism in Almost Linear Time. | Vt Kalisz, Pavel Klavk, Peter Zeman |
| 2020 | WG | Graph Isomorphism Restricted by Lists. | Pavel Klavk, Dusan Knop, Peter Zeman |
| 2016 | ISAAC | On the Classes of Interval Graphs of Limited Nesting and Count of Lengths. | Pavel Klavk, Yota Otachi, Jir Sejnoha |
| 2015 | ISAAC | Cops and Robbers on String Graphs. | Tomas Gavenciak, Przemyslaw Gordinowicz, Vt Jelnek, Pavel Klavk, Jan Kratochvl |
| 2015 | STACS | Automorphism Groups of Geometrically Represented Graphs. | Pavel Klavk, Peter Zeman |
| 2014 | ICALP | Algorithmic Aspects of Regular Graph Covers with Applications to Planar Graphs. | Jir Fiala, Pavel Klavk, Jan Kratochvl, Roman Nedela |
| 2014 | ISAAC | Minimal Obstructions for Partial Representations of Interval Graphs. | Pavel Klavk, Maria Saumell |
| 2013 | GD | Extending Partial Representations of Circle Graphs. | Steven Chaplick, Radoslav Fulek, Pavel Klavk |
| 2013 | ISAAC | Bounded Representations of Interval and Proper Interval Graphs. | Martin Balko, Pavel Klavk, Yota Otachi |
| 2013 | ISAAC | Cops and Robbers on Intersection Graphs. | Tomas Gavenciak, Vt Jelnek, Pavel Klavk, Jan Kratochvl |
| 2012 | ESA | Extending Partial Representations of Function Graphs and Permutation Graphs. | Pavel Klavk, Jan Kratochvl, Tomasz Krawczyk, Bartosz Walczak |
| 2012 | ISAAC | Extending Partial Representations of Subclasses of Chordal Graphs. | Pavel Klavk, Jan Kratochvl, Yota Otachi, Toshiki Saitoh |
| 2011 | TAMC | Extending Partial Representations of Interval Graphs. | Pavel Klavk, Jan Kratochvl, Toms Vyskocil |
| 2011 | WG | On the Complexity of Planar Covering of Small Graphs. | Ondrej Blka, Jozef Jirsek, Pavel Klavk, Martin Tancer, Jan Volec |
| 2010 | ISAAC | Structural and Complexity Aspects of Line Systems of Graphs. | Jozef Jirsek, Pavel Klavk |