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

2024

• ℋ-Clique-Width and a Hereditary Analogue of Product Structure

  HLINĚNÝ Petr JEDELSKÝ Jan

  Article in Proceedings

  49th International Symposium on Mathematical Foundations of Computer Science (MFCS 2024), year: 2024

• Twin-Width and Transductions of Proper k-Mixed-Thin Graphs

  BALABÁN Jakub HLINĚNÝ Petr JEDELSKÝ Jan

  Article in Periodical

  DISCRETE MATHEMATICS, year: 2024, volume: 347, edition: 8, DOI

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