Preprints

  1. P. N. Kar, D. E. Roberson, T. Seppelt, P. Zeman: NPA Hierarchy for Quantum Isomorphism and Homomorphism Indistinguishability, submitted to SODA 2025.
  2. J. van Dobben de Bruyn, P. N. Kar, D. E. Roberson, S. Schmidt, P. Zeman: Quantum automorphism groups of trees, submitted to Journal of Noncommutative Goemetry.
  3. A. S. Árnadóttir, J. van Dobben de Bruyn, P. N. Kar, D. E. Roberson, P. Zeman: Quantum Sabidussi’s Theorem, submitted to Journal of Combinatorial Theory, Series B.
  4. H. Li, I. Ponomarenko, P. Zeman: On the Weisfeiler-Leman dimension of some polyhedral graphs, submitted to Journal of Algebraic Combinatorics.

Journal papers

  1. K. Kawarabayashi, B. Mohar, R. Nedela, P. Zeman: Automorphisms and Isomorphisms of Maps in Linear Time, ACM Transactions on Algorithms (2024).
  2. P. Klavík, R. Nedela, P. Zeman: Jordan-like Characterization of Automorphism Groups of Planar Graphs, Journal of Combinatorial Theory, Series B (2022).
  3. S. Chaplick, M. Töpfer, J. Voborník, P. Zeman: On \(H\)-Topological Intersection Graphs, Algorithmica (2021).
  4. S. Chaplick, F. V. Fomin, P. A. Golovach, D. Knop, P. Zeman: Kernelization of Graph Hamiltonicity: Proper H-Graphs, SIAM Journal on Discrete Mathematics (2021).
  5. P. Klavík, D. Knop, P. Zeman: Graph Isomorphism Restricted by Lists, Theoretical Computer Science (2021).

Conference proceedings

  1. D. Agaoglu Çagirici, P. Zeman: Recognition and Isomorphism of Proper \(H\)-Graphs for Unicyclic \(H\) in FPT-Time, 18th International Conference and Workshop on Algorithms and Computation (WALCOM 2024).
  2. D. Agaoglu Çagirici, O. Çagirici, J. Derbisz, T. A. Hartmann, P. Hlinený, J. Kratochvíl, T. Krawczyk, P. Zeman: Recognizing \(H\)-Graphs - Beyond Circular-Arc Graphs, 48th International Symposium on Mathematical Foundations of Computer Science (MFCS 2023).
  3. V. Kalisz, P. Klavík, P. Zeman: Circle Graph Isomorphism in Almost Linear Time, 17th Annual Conference on Theory and Applications of Models of Computation (TAMC 2022).
  4. V. Arvind, R. Nedela, I. Ponomarenko, P. Zeman: Testing Isomorphism of Chordal Graphs of Bounded Leafage is Fixed-Parameter Tractable. 48th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2022).
  5. J. Fiala, I. Rutter, P. Stumpf, P. Zeman: Extending Partial Representations of Circular-Arc Graphs. 48th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2022).
  6. K. Kawarabayashi, B. Mohar, R. Nedela, P. Zeman: Automorphisms and Isomorphisms of Maps in Linear Time, 48th International Colloquium on Automata, Languages, and Programming (ICALP 2021).
  7. P. Klavík, D. Knop, P. Zeman: Graph Isomorphism Restricted by Lists, 46th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2020).
  8. S. Chaplick, F. V. Fomin, P. A. Golovach, D. Knop, P. Zeman: Kernelization of Graph Hamiltonicity: Proper \(H\)-Graphs, 16th Algorithms and Data Structures Symposium (WADS 2019).
  9. S. Chaplick, M. Töpfer, J. Voborník, P. Zeman: On \(H\)-Topological Intersection Graphs, 43rd International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2017).
  10. P. Klavík, P. Zeman: Automorphism Groups of Geometrically Represented Graphs, 32nd International Symposium on Theoretical Aspects of Computer Science (STACS 2015).