Preprints

  1. P. N. Kar, D. E. Roberson, T. Seppelt, P. Zeman: NPA Hierarchy for Quantum Isomorphism and Homomorphism Indistinguishability, submitted to ICALP 2025.
  2. H. Li, I. Ponomarenko, P. Zeman: On the Weisfeiler-Leman dimension of some polyhedral graphs, submitted to Electronic Journal of Combinatorics.

Journal papers

  1. A. S. Árnadóttir, J. van Dobben de Bruyn, P. N. Kar, D. E. Roberson, P. Zeman: Quantum Sabidussi’s Theorem, Journal of London Mathematical Society (2025).
  2. J. van Dobben de Bruyn, P. N. Kar, D. E. Roberson, S. Schmidt, P. Zeman: Quantum automorphism groups of trees, Journal of Noncommutative Goemetry (2025).
  3. K. Kawarabayashi, B. Mohar, R. Nedela, P. Zeman: Automorphisms and Isomorphisms of Maps in Linear Time, ACM Transactions on Algorithms (2024).
  4. P. Klavík, R. Nedela, P. Zeman: Jordan-like Characterization of Automorphism Groups of Planar Graphs, Journal of Combinatorial Theory, Series B (2022).
  5. S. Chaplick, M. Töpfer, J. Voborník, P. Zeman: On \(H\)-Topological Intersection Graphs, Algorithmica (2021).
  6. 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).
  7. 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).