My research
List of publications

My publications

For all my publications, you can use this BibTeX file. A list of some publications is also available at DBLP.

Journal papers

  1. Pavel Klavík, Daniel Král', and Lukáš Mach:
    Triangles in arrangements of points and lines in the plane.
     Journal of Combinatorial Theory, Series A 118(3):1140-1142, 2011.
    Links: BibTeX, journal link.
  2. Pavel Klavík, A. Cristiano I. Malossi, Constantin Bekas, and Alessandro Curioni:
    Changing Computing Paradigms Towards Power Efficiency.
     Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences 372(2018), 2014.
    Links: BibTeX, arXiv, journal link, presentation at IBM.
  3. Pavel Klavík, Jan Kratochvíl, Yota Otachi, and Toshiki Saitoh:
    Extending Partial Representations of Subclasses of Chordal Graphs.
     Theoretical Computer Science 576:85-101, 2015.
    Links: BibTeX, arXiv, journal link.
  4. Pavel Klavík, Jan Kratochvíl, Yota Otachi, Ignaz Rutter, Toshiki Saitoh, Maria Saumell, and Tomáš Vyskočil:
    Extending Partial Representations of Proper and Unit Interval Graphs.
     Algorithmica 77(4):1071-1104, 2017.
    Links: BibTeX, arXiv, journal link.
  5. Pavel Klavík, Jan Kratochvíl, Yota Otachi, Toshiki Saitoh, and Tomáš Vyskočil:
    Extending Partial Representations of Interval Graphs.
     Algorithmica 78(3):945-967, 2017.
    Links: BibTeX, arXiv, journal link.
  6. James Abello, Pavel Klavík, Jan Kratochvíl, and Tomáš Vyskočil:
    MSOL Restricted Contractibility to Planar Graphs.
     Theoretical Computer Science 676:1-14, 2017.
    Links: BibTeX, arXiv, journal link.
  7. Tomáš Gavenčiak, Przemysław Gordinowicz, Vít Jelínek, Pavel Klavík, and Jan Kratochvíl:
    Cops and Robbers on Intersection Graphs.
     European Journal of Combinatorics 72:45-69, 2018.
    Links: BibTeX, arXiv, journal link, presentation at ISAAC'15.
  8. Jiří Fiala, Pavel Klavík, Jan Kratochvíl, and Roman Nedela:
    3-connected Reduction for Regular Graph Covers.
     European Journal of Combinatorics 73:170-210, 2018.
    Links: BibTeX, arXiv, journal link.
  9. Pavel Klavík, and Maria Saumell:
    Minimal Obstructions for Partial Representations of Interval Graphs.
     The Electronic Journal of Combinatorics 25(4):P4.55, 2018.
    Links: BibTeX, arXiv, journal link, presentation at BGW'14, presentation at ISAAC'14.
  10. Pavel Klavík, Yota Otachi, and Jiří Šejnoha:
    On the Classes of Interval Graphs of Limited Nesting and Count of Lengths.
     Algorithmica 81(4):1490-1511, 2019.
    Links: BibTeX, arXiv, journal link.
  11. Steve Chaplick, Radoslav Fulek, and Pavel Klavík:
    Extending Partial Representations of Circle Graphs.
     Journal of Graph Theory 91(4):365-394, 2019.
    Links: BibTeX, arXiv, journal link.
  12. Ken-ichi Kawarabayashi, Pavel Klavík, Bojan Mohar, Roman Nedela, and Peter Zeman:
    Isomorphisms of maps on the sphere.
     Accepted to Contemporary Mathematics, 2019.
    Links: BibTeX.
  13. Pavel Klavík, and Peter Zeman:
    Automorphism Groups of Geometrically Represented Graphs.
     Accepted to Ars Mathematica Contemporanea, 2019.
    Links: BibTeX, arXiv, presentation at CSGT'15.

Conference proceedings

  1. Jozef Jirásek, and Pavel Klavík:
    Structural and Complexity Aspects of Line Systems of Graphs.
    In Algorithms and Computation, ISAAC 2010, volume 6506 of Lecture Notes in Computer Science, pages 157-168, 2010.
    Links: BibTeX, proceedings link, presentation at ISAAC'10.
  2. Ondřej Bílka, Jozef Jirásek, Pavel Klavík, Martin Tancer, and Jan Volec:
    On the Complexity of Planar Covering of Small Graphs.
    In Graph-Theoretic Concepts in Computer Science, WG 2011, volume 6986 of Lecture Notes in Computer Science, pages 83-94, 2011.
    Links: BibTeX, arXiv, proceedings link, presentation at WG'11.
  3. Pavel Klavík, Jan Kratochvíl, and Tomáš Vyskočil:
    Extending Partial Representations of Interval Graphs.
    In Theory and Applications of Models of Computation, TAMC 2011, volume 6648 of Lecture Notes in Computer Science, pages 276-285, 2011.
    Links: BibTeX, proceedings link, presentation at TAMC'11.
  4. James Abello, Pavel Klavík, Jan Kratochvíl, and Tomáš Vyskočil:
    MSOL Restricted Contractibility to Planar Graphs.
    In Parameterized and Exact Computation, IPEC 2012, volume 7535 of Lecture Notes in Computer Science, pages 194-205, 2012.
    Links: BibTeX, proceedings link, presentation at IPEC'12.
  5. Pavel Klavík, Jan Kratochvíl, Tomasz Krawczyk, and Bartosz Walczak:
    Extending Partial Representations of Function Graphs and Permutation Graphs.
    In Algorithms, ESA 2012, volume 7501 of Lecture Notes in Computer Science, pages 671-682, 2012.
    Links: BibTeX, arXiv, proceedings link.
  6. Pavel Klavík, Jan Kratochvíl, Yota Otachi, and Toshiki Saitoh:
    Extending Partial Representations of Subclasses of Chordal Graphs.
    In Algorithms and Computation, ISAAC 2012, volume 7676 of Lecture Notes in Computer Science, pages 444-454, 2012.
    Links: BibTeX, arXiv, proceedings link, presentation at ISAAC'12.
  7. Steve Chaplick, Radoslav Fulek, and Pavel Klavík:
    Extending Partial Representations of Circle Graphs.
    In Graph Drawing, GD 2013, volume 8242 of Lecture Notes in Computer Science, pages 131-142, 2013.
    Links: BibTeX, arXiv, proceedings link.
  8. Martin Balko, Pavel Klavík, and Yota Otachi:
    Bounded Representations of Interval and Proper Interval Graphs.
    In Algorithms and Computation, ISAAC 2013, volume 8283 of Lecture Notes in Computer Science, pages 535-546, 2013.
    Links: BibTeX, arXiv, proceedings link, presentation at CSGT'13, presentation at ISAAC'13.
  9. Tomáš Gavenčiak, Vít Jelínek, Pavel Klavík, and Jan Kratochvíl:
    Cops and Robbers of Intersection Graphs.
    In Algorithms and Computation, ISAAC 2013, volume 8283 of Lecture Notes in Computer Science, pages 174-184, 2013.
    Links: BibTeX, arXiv, proceedings link.
  10. Jiří Fiala, Pavel Klavík, Jan Kratochvíl, and Roman Nedela:
    Algorithmic Aspects of Regular Graph Covers with Applications to Planar Graphs.
    In Automata, Languages, and Programming, ICALP 2014, volume 8572 of Lecture Notes in Computer Science, pages 489-501, 2014.
    Links: BibTeX, arXiv, proceedings link, presentation at GEMS'13, presentation at TGT25, presentation at ATCAGC'14, presentation at ICALP'14, presentation at ATCAGC'15.
  11. Pavel Klavík, Jan Kratochvíl, Yota Otachi, Ignaz Rutter, Toshiki Saitoh, Maria Saumell, and Tomáš Vyskočil:
    Extending Partial Representations of Proper and Unit Interval Graphs.
    In Algorithm Theory, SWAT 2014, volume 8503 of Lecture Notes in Computer Science, pages 253-264, 2014.
    Links: BibTeX, arXiv, proceedings link, presentation at SWAT'14.
  12. Pavel Klavík, and Maria Saumell:
    Minimal Obstructions for Partial Representations of Interval Graphs.
    In Algorithms and Computation, ISAAC 2014, volume 8889 of Lecture Notes in Computer Science, pages 401-413, 2014.
    Links: BibTeX, arXiv, proceedings link, presentation at BGW'14, presentation at ISAAC'14.
  13. Pavel Klavík, and Peter Zeman:
    Automorphism Groups of Geometrically Represented Graphs.
    In 32nd International Symposium on Theoretical Aspects of Computer Science, STACS 2015, volume 30 of Leibniz International Proceedings in Informatics (LIPIcs), pages 540-553, 2015.
    Links: BibTeX, arXiv, proceedings link.
  14. Tomáš Gavenčiak, Przemysław Gordinowicz, Vít Jelínek, Pavel Klavík, and Jan Kratochvíl:
    Cops and Robbers on String Graphs.
    In Algorithms and Computation, ISAAC 2015, volume 9472 of Lecture Notes in Computer Science, pages 355-366, 2015.
    Links: BibTeX, arXiv, proceedings link, presentation at ISAAC'15.
  15. Pavel Klavík, Yota Otachi, and Jiří Šejnoha:
    On the Classes of Interval Graphs of Limited Nesting and Count of Lengths.
    In 27th International Symposium on Algorithms and Computation, ISAAC 2016, volume 64 of Leibniz International Proceedings in Informatics (LIPIcs), pages 45:1-45:13, 2016.
    Links: BibTeX, arXiv, proceedings link, presentation at ISAAC'16.

Submitted

  1. Jiří Fiala, Pavel Klavík, Jan Kratochvíl, and Roman Nedela:
    Algorithmic Aspects of Regular Graphs Covers.
    Submitted, 2017.
    Links: BibTeX, arXiv.
  2. Pavel Klavík, Roman Nedela, and Peter Zeman:
    Jordan-like Characterization of Automorphism Groups of Planar Graphs.
    Submitted, 2015.
    Links: BibTeX, arXiv.
  3. Pavel Klavík, Dušan Knop, and Peter Zeman:
    Graph Isomorphism Restricted by Lists.
    Submitted, 2016.
    Links: BibTeX, arXiv.
  4. Vít Kalisz, Pavel Klavík, and Peter Zeman:
    Circle Graph Isomorphism in Almost Linear Time.
    Submitted, 2019.
    Links: BibTeX, arXiv.

In preparation

  1. Martin Balko, Pavel Klavík, and Yota Otachi:
    Bounded Representations of Interval and Proper Interval Graphs.
    In preparation, 2013.
    Links: BibTeX, arXiv.
  2. Pavel Klavík, Yota Otachi, and Jiří Šejnoha:
    Extending Partial Representations of Interval Graphs of Limited Nesting.
    In preparation, 2017.
    Links: BibTeX.