My presentations

The list of selected presentations, given at different conferences and workshops. The slides in PDF are included unless the talk was given directly without slides.

Invited Talks

1. Jiří Fiala, Pavel Klavík, Jan Kratochvíl, and Roman Nedela:
   On the Complexity of Planar Regular Covering,
   Algorithmic, Topological and Complexity Aspects of Graphs Covers (ATCAGC), 2013.
   PDF file.
2. Pavel Klavík, A. Cristiano I. Malossi, Constantin Bekas, and Alessandro Curioni:
   Energy consumption of scientific computations (in Czech),
   Matej Bel University, Banská Bystrica, Slovakia, 2014.
   PDF file.
3. Jiří Fiala, Pavel Klavík, Jan Kratochvíl, and Roman Nedela:
   Algorithmic Aspects of Regular Graph Covers with Applications to Planar Graphs,
   Algebraic, Topological and Complexity Aspects of Graph Covers (ATCAGC), 2015.
   Orgpad.

Presentations of Papers of Proceedings

1. Jozef Jirásek, and Pavel Klavík:
   Structural and Complexity Aspects of Line Systems of Graphs,
   21st International Symposium on Algorithms and Computation (ISAAC), 2010.
   PDF file.
2. Pavel Klavík, Jan Kratochvíl, and Tomáš Vyskočil:
   Extending Partial Representations of Interval Graphs,
   8th Annual Conference on Theory and Applications of Models of Computation (TAMC), 2011.
   PDF file.
3. Ondřej Bílka, Jozef Jirásek, Pavel Klavík, Martin Tancer, and Jan Volec:
   On the Complexity of Planar Covering of Small Graphs,
   37th International Workshop on Graph-Theoretic Concepts in Computer Science (WG), 2011.
   PDF file.
4. James Abello, Pavel Klavík, Jan Kratochvíl, and Tomáš Vyskočil:
   MSOL Restricted Contractibility to Planar Graphs,
   7th International Symposium on Parameterized and Exact Computation (IPEC), 2012.
   PDF file.
5. Pavel Klavík, Jan Kratochvíl, Yota Otachi, and Toshiki Saitoh:
   Extending Partial Representations of Subclasses of Chordal Graphs,
   23th International Symposium on Algorithms and Computation (ISAAC), 2012.
   PDF file.
6. Martin Balko, Pavel Klavík, and Yota Otachi:
   Bounded Representations of Interval and Proper Interval Graphs,
   24th International Symposium on Algorithms and Computation (ISAAC), 2013.
   PDF file.
7. 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,
   14th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT), 2014.
   PDF file.
8. Jiří Fiala, Pavel Klavík, Jan Kratochvíl, and Roman Nedela:
   Algorithmic Aspects of Regular Graph Covers,
   41st International Colloquium on Automata, Languages and Programming (ICALP), 2014.
   PDF file.
9. Pavel Klavík, and Maria Saumell:
   Minimal Obstructions for Partial Representation Extension of Interval Graphs,
   25th International Symposium on Algorithms and Computation (ISAAC), 2014.
   Orgpad.
10. Tomáš Gavenčiak, Przemysław Gordinowicz, Vít Jelínek, Pavel Klavík, and Jan Kratochvíl:
    Cops and Robbers on String Graphs,
    26th International Symposium on Algorithms and Computation (ISAAC), 2015.
    Orgpad.
11. Pavel Klavík, Yota Otachi, and Jiří Šejnoha:
    On Classes of Interval Graphs of Limited Nesting and Count of Lengths,
    27th International Symposium on Algorithms and Computation (ISAAC), 2016.
    Orgpad.

Other presentations

1. Jozef Jirásek, Pavel Klavík, and Jan Kratochvíl:
   Complexity of Planar Locally Surjective Homomorphisms,
   Algorithmic, Topological and Complexity Aspects of Graphs Covers (ATCAGC), 2012.
   PDF file.
2. Martin Balko, Pavel Klavík, and Yota Otachi:
   Why PROPER INT is not equal UNIT INT?,
   Seventh Czech-Slovak International Symposium on Graph Theory, Combinatorics, Algorithms and Applications (CSGT), 2013.
   PDF file.
3. Jiří Fiala, Pavel Klavík, Jan Kratochvíl, and Roman Nedela:
   Almost Polynomial-time Algorithm for Planar Regular Covers,
   Graph Embeddings and Maps on Surfaces (GEMS), 2013.
   PDF file.
4. Pavel Klavík:
   Restricted Representations of Graphs,
   Ikaho, 2013.
   PDF file.
5. Pavel Klavík:
   An Open Problem for Circular-arc Graphs,
   GROW, 2013.
   PDF file.
6. Jiří Fiala, Pavel Klavík, Jan Kratochvíl, and Roman Nedela:
   Algorithmic Aspects of Planar Regular Covers,
   Topological Graph Workshop 25 (TGT25), Yokohama, 2013.
   PDF file.
7. Jiří Fiala, Pavel Klavík, Jan Kratochvíl, and Roman Nedela:
   Algorithmic Aspects of Regular Graph Covers,
   Algorithmic, Topological and Complexity Aspects of Graphs Covers (ATCAGC), 2014.
   PDF file.
8. Pavel Klavík, A. Cristiano I. Malossi, Constantin Bekas, and Alessandro Curioni:
   Changing Computing Paradigms Towards Power Efficiency,
   IBM Research Tokyo, 2014.
   PDF file.
9. Pavel Klavík, and Maria Saumell:
   Minimal Obstructions for Partial Representation Extension of Interval Graphs,
   Bordeaux Graph Workshop 2014, 2014.
   Orgpad.
10. Pavel Klavík, and Peter Zeman:
    Automorphisms Groups of Geometrically Represented Graphs,
    Czech-Slovak Graph Theory 2015, 2015.
    Orgpad.
11. Pavel Klavík:
    Extending Partial Representations of Interval Graphs,
    7th Workshop on Graph Classes, Optimization, and Width Parameters 2015, 2015.
    Orgpad.
12. Pavel Klavík, Jiří Šejnoha, and Zdeněk Hedrlín:
    Big Picture of Mathematics: Experiment in Education,
    7th European Congress of Mathematics 2016, 2016.
    Orgpad.