Pavel Klavík

According to our database, Pavel Klavík authored at least 28 papers between 2010 and 2022.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2022

Jordan-like characterization of automorphism groups of planar graphs.

Pavel Klavík, Roman Nedela, Peter Zeman

J. Comb. Theory B, 2022

Circle Graph Isomorphism in Almost Linear Time.

Vít Kalisz, Pavel Klavík, Peter Zeman

Proceedings of the Theory and Applications of Models of Computation, 2022

2020

Graph Isomorphism Restricted by Lists.

Pavel Klavík, Dusan Knop, Peter Zeman

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2020

2018

Cops and Robbers on intersection graphs.

Tomas Gavenciak, Przemyslaw Gordinowicz, Vít Jelínek, Pavel Klavík, Jan Kratochvíl

Eur. J. Comb., 2018

3-connected reduction for regular graph covers.

Jirí Fiala, Pavel Klavík, Jan Kratochvíl, Roman Nedela

Eur. J. Comb., 2018

2017

Extending Partial Representations of Interval Graphs.

Pavel Klavík, Jan Kratochvíl, Yota Otachi, Toshiki Saitoh, Tomás Vyskocil

Algorithmica, 2017

2016

Algorithmic Aspects of Regular Graph Covers.

Jirí Fiala, Pavel Klavík, Jan Kratochvíl, Roman Nedela

CoRR, 2016

On the Classes of Interval Graphs of Limited Nesting and Count of Lengths.

Pavel Klavík, Yota Otachi, Jirí Sejnoha

Proceedings of the 27th International Symposium on Algorithms and Computation, 2016

2015

Automorphism Groups of Comparability Graphs.

Pavel Klavík, Peter Zeman

CoRR, 2015

Automorphism Groups of Planar Graphs.

Pavel Klavík, Roman Nedela

CoRR, 2015

Automorphism Groups of Geometrically Represented Graphs.

Pavel Klavík, Peter Zeman

Proceedings of the 32nd International Symposium on Theoretical Aspects of Computer Science, 2015

Cops and Robbers on String Graphs.

Tomas Gavenciak, Przemyslaw Gordinowicz, Vít Jelínek, Pavel Klavík, Jan Kratochvíl

Proceedings of the Algorithms and Computation - 26th International Symposium, 2015

2014

Changing Computing Paradigms Towards Power Efficiency.

Pavel Klavík, A. Cristiano I. Malossi, Constantine Bekas, Alessandro Curioni

CoRR, 2014

Extending Partial Representations of Proper and Unit Interval Graphs.

Pavel Klavík, Jan Kratochvíl, Yota Otachi, Ignaz Rutter, Toshiki Saitoh, Maria Saumell, Tomás Vyskocil

Proceedings of the Algorithm Theory - SWAT 2014, 2014

Minimal Obstructions for Partial Representations of Interval Graphs.

Pavel Klavík, Maria Saumell

Proceedings of the Algorithms and Computation - 25th International Symposium, 2014

Algorithmic Aspects of Regular Graph Covers with Applications to Planar Graphs.

Jirí Fiala, Pavel Klavík, Jan Kratochvíl, Roman Nedela

Proceedings of the Automata, Languages, and Programming - 41st International Colloquium, 2014

2013

Linear-time Algorithm for Partial Representation Extension of Interval Graphs.

Pavel Klavík, Jan Kratochvíl, Yota Otachi, Toshiki Saitoh, Tomás Vyskocil

CoRR, 2013

Cops and Robbers on Intersection Graphs.

Tomas Gavenciak, Vít Jelínek, Pavel Klavík, Jan Kratochvíl

Proceedings of the Algorithms and Computation - 24th International Symposium, 2013

Bounded Representations of Interval and Proper Interval Graphs.

Martin Balko, Pavel Klavík, Yota Otachi

Proceedings of the Algorithms and Computation - 24th International Symposium, 2013

Extending Partial Representations of Circle Graphs.

Steven Chaplick, Radoslav Fulek, Pavel Klavík

Proceedings of the Graph Drawing - 21st International Symposium, 2013

2012

Matching and l-Subgraph Contractibility to Planar Graphs

James Abello, Pavel Klavík, Jan Kratochvíl, Tomás Vyskocil

CoRR, 2012

MSOL Restricted Contractibility to Planar Graphs.

James Abello, Pavel Klavík, Jan Kratochvíl, Tomás Vyskocil

Proceedings of the Parameterized and Exact Computation - 7th International Symposium, 2012

Extending Partial Representations of Subclasses of Chordal Graphs.

Pavel Klavík, Jan Kratochvíl, Yota Otachi, Toshiki Saitoh

Proceedings of the Algorithms and Computation - 23rd International Symposium, 2012

Extending Partial Representations of Function Graphs and Permutation Graphs.

Pavel Klavík, Jan Kratochvíl, Tomasz Krawczyk, Bartosz Walczak

Proceedings of the Algorithms - ESA 2012, 2012

2011

Triangles in arrangements of points and lines in the plane.

Pavel Klavík, Daniel Král', Lukás Mach

J. Comb. Theory A, 2011

On the Complexity of Planar Covering of Small Graphs.

Ondrej Bílka, Jozef Jirásek, Pavel Klavík, Martin Tancer, Jan Volec

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2011

Extending Partial Representations of Interval Graphs.

Pavel Klavík, Jan Kratochvíl, Tomás Vyskocil

Proceedings of the Theory and Applications of Models of Computation, 2011

2010

Structural and Complexity Aspects of Line Systems of Graphs.

Jozef Jirásek, Pavel Klavík

Proceedings of the Algorithms and Computation - 21st International Symposium, 2010