Pavel Klavík

Publication Activity (10 Years)

Years Active: 2010-2022
Publications (10 Years): 23

Top Topics

Graph Isomorphism

Computing Paradigm

Top Venues

Theor. Comput. Sci.

Publications

Vít Kalisz, Pavel Klavík, Peter Zeman
Circle Graph Isomorphism in Almost Linear Time. TAMC (2022)
Pavel Klavík, Roman Nedela, Peter Zeman
Jordan-like characterization of automorphism groups of planar graphs. J. Comb. Theory, Ser. B 157 (2022)
Pavel Klavík, Dusan Knop, Peter Zeman
Graph isomorphism restricted by lists. Theor. Comput. Sci. 860 (2021)
Pavel Klavík, Dusan Knop, Peter Zeman
Graph Isomorphism Restricted by Lists. WG (2020)
Steven Chaplick, Radoslav Fulek, Pavel Klavík
Extending partial representations of circle graphs. J. Graph Theory 91 (4) (2019)
Pavel Klavík, Yota Otachi, Jirí Sejnoha
On the Classes of Interval Graphs of Limited Nesting and Count of Lengths. Algorithmica 81 (4) (2019)
Vít Kalisz, Pavel Klavík, Peter Zeman
Circle Graph Isomorphism in Almost Linear Time. CoRR (2019)
Tomas Gavenciak, Przemyslaw Gordinowicz, Vít Jelínek, Pavel Klavík, Jan Kratochvíl
Cops and Robbers on intersection graphs. Eur. J. Comb. 72 (2018)
Pavel Klavík, Maria Saumell
Minimal Obstructions for Partial Representations of Interval Graphs. Electron. J. Comb. 25 (4) (2018)
Jirí Fiala, Pavel Klavík, Jan Kratochvíl, Roman Nedela
3-connected reduction for regular graph covers. Eur. J. Comb. 73 (2018)
James Abello, Pavel Klavík, Jan Kratochvíl, Tomás Vyskocil
MSOL restricted contractibility to planar graphs. Theor. Comput. Sci. 676 (2017)
Pavel Klavík, Jan Kratochvíl, Yota Otachi, Ignaz Rutter, Toshiki Saitoh, Maria Saumell, Tomás Vyskocil
Extending Partial Representations of Proper and Unit Interval Graphs. Algorithmica 77 (4) (2017)
Pavel Klavík, Jan Kratochvíl, Yota Otachi, Toshiki Saitoh, Tomás Vyskocil
Extending Partial Representations of Interval Graphs. Algorithmica 78 (3) (2017)
Jirí Fiala, Pavel Klavík, Jan Kratochvíl, Roman Nedela
Algorithmic Aspects of Regular Graph Covers. CoRR (2016)
Pavel Klavík, Yota Otachi, Jirí Sejnoha
On the Classes of Interval Graphs of Limited Nesting and Count of Lengths. ISAAC (2016)
Pavel Klavík, Dusan Knop, Peter Zeman
Graph Isomorphism Restricted by Lists. CoRR (2016)
Tomas Gavenciak, Przemyslaw Gordinowicz, Vít Jelínek, Pavel Klavík, Jan Kratochvíl
Cops and Robbers on Intersection Graphs. CoRR (2016)
Pavel Klavík, Peter Zeman
Automorphism Groups of Geometrically Represented Graphs. STACS (2015)
Pavel Klavík, Jan Kratochvíl, Yota Otachi, Toshiki Saitoh
Extending partial representations of subclasses of chordal graphs. Theor. Comput. Sci. 576 (2015)
Tomas Gavenciak, Przemyslaw Gordinowicz, Vít Jelínek, Pavel Klavík, Jan Kratochvíl
Cops and Robbers on String Graphs. ISAAC (2015)
Pavel Klavík, Roman Nedela
Automorphism Groups of Planar Graphs. CoRR (2015)
Pavel Klavík, Yota Otachi, Jirí Sejnoha
On the Classes of Interval Graphs of Limited Nesting and Count of Lengths. CoRR (2015)
Pavel Klavík, Peter Zeman
Automorphism Groups of Comparability Graphs. CoRR (2015)
Pavel Klavík, A. Cristiano I. Malossi, Constantine Bekas, Alessandro Curioni
Changing Computing Paradigms Towards Power Efficiency. CoRR (2014)
Jirí Fiala, Pavel Klavík, Jan Kratochvíl, Roman Nedela
Algorithmic Aspects of Regular Graph Covers with Applications to Planar Graphs. CoRR (2014)
Pavel Klavík, Jan Kratochvíl, Yota Otachi, Ignaz Rutter, Toshiki Saitoh, Maria Saumell, Tomás Vyskocil
Extending Partial Representations of Proper and Unit Interval Graphs. SWAT (2014)
Pavel Klavík, Peter Zeman
Automorphism Groups of Geometrically Represented Graphs. CoRR (2014)
Pavel Klavík, Maria Saumell
Minimal Obstructions for Partial Representations of Interval Graphs. ISAAC (2014)
Pavel Klavík, Maria Saumell
Minimal Obstructions for Partial Representations of Interval Graphs. CoRR (2014)
Jirí Fiala, Pavel Klavík, Jan Kratochvíl, Roman Nedela
Algorithmic Aspects of Regular Graph Covers with Applications to Planar Graphs. ICALP (1) (2014)
Steven Chaplick, Radoslav Fulek, Pavel Klavík
Extending Partial Representations of Circle Graphs. CoRR (2013)
Steven Chaplick, Radoslav Fulek, Pavel Klavík
Extending Partial Representations of Circle Graphs. Graph Drawing (2013)
Pavel Klavík, Jan Kratochvíl, Yota Otachi, Toshiki Saitoh, Tomás Vyskocil
Linear-time Algorithm for Partial Representation Extension of Interval Graphs. CoRR (2013)
Tomas Gavenciak, Vít Jelínek, Pavel Klavík, Jan Kratochvíl
Cops and Robbers on Intersection Graphs. ISAAC (2013)
Martin Balko, Pavel Klavík, Yota Otachi
Bounded Representations of Interval and Proper Interval Graphs. CoRR (2013)
Martin Balko, Pavel Klavík, Yota Otachi
Bounded Representations of Interval and Proper Interval Graphs. ISAAC (2013)
James Abello, Pavel Klavík, Jan Kratochvíl, Tomás Vyskocil
Matching and l-Subgraph Contractibility to Planar Graphs CoRR (2012)
Pavel Klavík, Jan Kratochvíl, Tomasz Krawczyk, Bartosz Walczak
Extending partial representations of function graphs and permutation graphs CoRR (2012)
Pavel Klavík, Jan Kratochvíl, Yota Otachi, Ignaz Rutter, Toshiki Saitoh, Maria Saumell, Tomás Vyskocil
Extending Partial Representations of Proper and Unit Interval Graphs CoRR (2012)
Pavel Klavík, Jan Kratochvíl, Yota Otachi, Toshiki Saitoh
Extending Partial Representations of Subclasses of Chordal Graphs. ISAAC (2012)
Pavel Klavík, Jan Kratochvíl, Yota Otachi, Toshiki Saitoh
Extending Partial Representations of Subclasses of Chordal Graphs CoRR (2012)
Pavel Klavík, Jan Kratochvíl, Tomasz Krawczyk, Bartosz Walczak
Extending Partial Representations of Function Graphs and Permutation Graphs. ESA (2012)
James Abello, Pavel Klavík, Jan Kratochvíl, Tomás Vyskocil
MSOL Restricted Contractibility to Planar Graphs. IPEC (2012)
Ondrej Bílka, Jozef Jirásek, Pavel Klavík, Martin Tancer, Jan Volec
On the Complexity of Planar Covering of Small Graphs. WG (2011)
Ondrej Bílka, Jozef Jirásek, Pavel Klavík, Martin Tancer, Jan Volec
On the Complexity of Planar Covering of Small Graphs CoRR (2011)
Pavel Klavík, Jan Kratochvíl, Tomás Vyskocil
Extending Partial Representations of Interval Graphs. TAMC (2011)
Pavel Klavík, Daniel Král', Lukás Mach
Triangles in arrangements of points and lines in the plane. J. Comb. Theory, Ser. A 118 (3) (2011)
Jozef Jirásek, Pavel Klavík
Structural and Complexity Aspects of Line Systems of Graphs. ISAAC (1) (2010)