Peter Zeman

According to our database, Peter Zeman authored at least 20 papers between 2015 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

NPA Hierarchy for Quantum Isomorphism and Homomorphism Indistinguishability.

Prem Nigam Kar, David E. Roberson, Tim Seppelt, Peter Zeman

CoRR, 2024

Recognition and Isomorphism of Proper $\boldsymbol{H}$-Graphs for Unicyclic $\boldsymbol{H}$ in FPT-Time.

Deniz Agaoglu Çagirici, Peter Zeman

Proceedings of the WALCOM: Algorithms and Computation, 2024

2023

Recognizing H-Graphs - Beyond Circular-Arc Graphs.

Deniz Agaoglu Çagirici, Onur Çagirici, Jan Derbisz, Tim A. Hartmann, Petr Hlinený, Jan Kratochvíl, Tomasz Krawczyk, Peter Zeman

Proceedings of the 48th International Symposium on Mathematical Foundations of Computer Science, 2023

2022

Jordan-like characterization of automorphism groups of planar graphs.

Pavel Klavík, Roman Nedela, Peter Zeman

J. Comb. Theory B, 2022

Beyond circular-arc graphs - recognizing lollipop graphs and medusa graphs.

Deniz Agaoglu Çagirici, Onur Çagirici, Jan Derbisz, Tim A. Hartmann, Petr Hlinený, Jan Kratochvíl, Tomasz Krawczyk, Peter Zeman

CoRR, 2022

Recognition and Isomorphism of Proper U-graphs in FPT-time.

Deniz Agaoglu Çagirici, Peter Zeman

CoRR, 2022

Extending Partial Representations of Circular-Arc Graphs.

Jirí Fiala, Ignaz Rutter, Peter Stumpf, Peter Zeman

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2022

Testing Isomorphism of Chordal Graphs of Bounded Leafage is Fixed-Parameter Tractable (Extended Abstract).

Vikraman Arvind, Roman Nedela, Ilia Ponomarenko, Peter Zeman

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2022

Circle Graph Isomorphism in Almost Linear Time.

Vít Kalisz, Pavel Klavík, Peter Zeman

Proceedings of the Theory and Applications of Models of Computation, 2022

2021

Graph isomorphism restricted by lists.

Pavel Klavík, Dusan Knop, Peter Zeman

Theor. Comput. Sci., 2021

Kernelization of Graph Hamiltonicity: Proper H-Graphs.

Steven Chaplick, Fedor V. Fomin, Petr A. Golovach, Dusan Knop, Peter Zeman

SIAM J. Discret. Math., 2021

Testing isomorphism of chordal graphs of bounded leafage is fixed-parameter tractable.

Vikraman Arvind, Roman Nedela, Ilia Ponomarenko, Peter Zeman

CoRR, 2021

On H-Topological Intersection Graphs.

Steven Chaplick, Martin Töpfer, Jan Voborník, Peter Zeman

Algorithmica, 2021

Automorphisms and Isomorphisms of Maps in Linear Time.

Ken-ichi Kawarabayashi, Bojan Mohar, Roman Nedela, Peter Zeman

Proceedings of the 48th International Colloquium on Automata, Languages, and Programming, 2021

2020

Automorphism groups of maps in linear time.

Ken-ichi Kawarabayashi, Bojan Mohar, Roman Nedela, Peter Zeman

CoRR, 2020

2019

Discrete and Fast Fourier Transform Made Clear.

Peter Zeman

CoRR, 2019

2017

Combinatorial Problems on H-graphs.

Steven Chaplick, Peter Zeman

Electron. Notes Discret. Math., 2017

Extending Partial Representations of Unit Circular-arc Graphs.

Peter Zeman

CoRR, 2017

2015

Automorphism Groups of Comparability Graphs.

Pavel Klavík, Peter Zeman

CoRR, 2015

Automorphism Groups of Geometrically Represented Graphs.

Pavel Klavík, Peter Zeman

Proceedings of the 32nd International Symposium on Theoretical Aspects of Computer Science, 2015