prof. RNDr. Petr Hliněný, Ph.D.

2023

• Clique-Width of Point Configurations

  CAGIRICI Onur HLINĚNÝ Petr POKRÝVKA Filip SANKARAN Abhisekh

  Article in Periodical

  Journal of Combinatorial Theory, Ser B, year: 2023, volume: 158, edition: 1, DOI

• Efficient Isomorphism for Sd-Graphs and T-Graphs

  AGAOGLU CAGIRICI Deniz HLINĚNÝ Petr

  Article in Periodical

  ALGORITHMICA, year: 2023, volume: 85, edition: 2, DOI

• Inserting Multiple Edges into a Planar Graph

  CHIMANI Markus HLINĚNÝ Petr

  Article in Periodical

  Journal of Graph Algorithms and Applications, year: 2023, volume: 27, edition: 6, DOI

• Minimizing an Uncrossed Collection of Drawings

  HLINĚNÝ Petr MASAŘÍK Tomáš

  Article in Proceedings

  Graph Drawing 2023, year: 2023

• Recognizing H-Graphs - Beyond Circular-Arc Graphs

  AGAOGLU CAGIRICI Deniz CAGIRICI Onur DERBISZ Jan HARTMANN Tim HLINĚNÝ Petr KRATOCHVÍL Jan KRAWCZYK Tomasz ZEMAN Peter

  Article in Proceedings

  48th International Symposium on Mathematical Foundations of Computer Science (MFCS 2023), year: 2023

• Sparse Graphs of Twin-width 2 Have Bounded Tree-width

  BERGOUGNOUX Benjamin GAJARSKÝ Jakub GUSPIEL Grzegorz Jan HLINĚNÝ Petr POKRÝVKA Filip SOKOŁOWSKI Marek

  Article in Proceedings

  ISAAC 2023, year: 2023

• Stack and Queue Numbers of Graphs Revisited

  HLINĚNÝ Petr STRAKA Adam

  Article in Proceedings

  European Conference on Combinatorics, Graph Theory and Applications EUROCOMB’23, year: 2023

• Twin-width of Planar Graphs is at most 8, and at most 6 when Bipartite Planar

  HLINĚNÝ Petr JEDELSKÝ Jan

  Article in Proceedings

  50th International Colloquium on Automata, Languages, and Programming (ICALP 2023), year: 2023

• Twin-width of Planar Graphs; a Short Proof

  HLINĚNÝ Petr

  Article in Proceedings

  European Conference on Combinatorics, Graph Theory and Applications EUROCOMB’23, year: 2023

2022

• Bounded degree conjecture holds precisely for c-crossing-critical graphs with c<=12

  BOKAL Drago DVOŘÁK Zdeněk HLINĚNÝ Petr LEANOS Jesus MOHAR Bojan WIEDERA Tilo

  Article in Periodical

  COMBINATORICA, year: 2022, volume: 42, edition: 5, DOI