Martin Pergel

Publication Activity (10 Years)

Years Active: 2003-2022
Publications (10 Years): 10

Top Topics

Graph Theoretic

Intersection Points

Gallium Arsenide

Top Venues

Discret. Appl. Math.

SIAM J. Discret. Math.

Publications

Jessica A. Enright, Martin Pergel
Recognising the overlap graphs of subtrees of restricted trees is hard. CoRR (2022)
Irina Mustata, Martin Pergel
What Makes the Recognition Problem Hard for Classes Related to Segment and String graphs? CoRR (2022)
Marcel Milich, Torsten Mütze, Martin Pergel
On flips in planar matchings. Discret. Appl. Math. 289 (2021)
Marcel Milich, Torsten Mütze, Martin Pergel
On Flips in Planar Matchings. WG (2020)
Marcel Milich, Torsten Mütze, Martin Pergel
On flips in planar matchings. CoRR (2020)
Valentin E. Brimkov, Konstanty Junosza-Szaniawski, Sean Kafer, Jan Kratochvíl, Martin Pergel, Pawel Rzazewski, Matthew Szczepankiewicz, Joshua Terhaar
Homothetic polygons and beyond: Maximal cliques in intersection graphs. Discret. Appl. Math. 247 (2018)
Stefan Felsner, Irina Mustata, Martin Pergel
The Complexity of the Partial Order Dimension Problem: Closing the Gap. SIAM J. Discret. Math. 31 (1) (2017)
Martin Pergel, Pawel Rzazewski
On edge intersection graphs of paths with 2 bends. Discret. Appl. Math. 226 (2017)
Martin Pergel, Pawel Rzazewski
On edge intersection graphs of paths with 2 bends. CoRR (2017)
Martin Pergel, Pawel Rzazewski
On Edge Intersection Graphs of Paths with 2 Bends. WG (2016)
Martin Pergel
A Note on Graphs with 2 Bends. CoRR (2015)
Cyril Brom, Edita Bromová, Filip Dechterenko, Michaela Buchtová, Martin Pergel
Personalized messages in a brewery educational simulation: Is the personalization principle less robust than previously thought? Comput. Educ. 72 (2014)
Valentin E. Brimkov, Konstanty Junosza-Szaniawski, Sean Kafer, Jan Kratochvíl, Martin Pergel, Pawel Rzazewski, Matthew Szczepankiewicz, Joshua Terhaar
Homothetic Polygons and Beyond: Intersection Graphs, Recognition, and Maximum Clique. CoRR (2014)
Irina Mustata, Martin Pergel
Unit Grid Intersection Graphs: Recognition and Properties. CoRR (2013)
Cyril Brom, Edita Bromová, Martin Pergel
Towards a Brewery Educational Game: Would Existence of a Game Goal Improve Learning? ICEC (2012)
Konstanty Junosza-Szaniawski, Jan Kratochvíl, Martin Pergel, Pawel Rzazewski
Beyond Homothetic Polygons: Recognition and Maximum Clique. ISAAC (2012)
Eva Jelínková, Jan Kára, Jan Kratochvíl, Martin Pergel, Ondrej Suchý, Tomás Vyskocil
Clustered Planarity: Small Clusters in Cycles and Eulerian Graphs. J. Graph Algorithms Appl. 13 (3) (2009)
Jan Kratochvíl, Martin Pergel
Intersection graphs of homothetic polygons. Electron. Notes Discret. Math. 31 (2008)
Stefan Felsner, Martin Pergel
The Complexity of Sorting with Networks of Stacks and Queues. ESA (2008)
Martin Pergel
Recognition of Polygon-Circle Graphs and Graphs of Interval Filaments Is NP-Complete. WG (2007)
Jan Kratochvíl, Martin Pergel
Geometric Intersection Graphs: Do Short Cycles Help? COCOON (2007)
Eva Jelínková, Jan Kára, Jan Kratochvíl, Martin Pergel, Ondrej Suchý, Tomás Vyskocil
Clustered Planarity: Small Clusters in Eulerian Graphs. Graph Drawing (2007)
Jan Kratochvíl, Martin Pergel
Two Results on Intersection Graphs of Polygons. Graph Drawing (2003)