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

2025

• On 13-Crossing-Critical Graphs with Arbitrarily Large Degrees

  HLINĚNÝ Petr KORBELA Michal

  Article in Periodical

  DISCRETE MATHEMATICS, year: 2025, volume: 348, edition: 4, DOI

• Stack and queue numbers of graphs revisited

  HLINĚNÝ Petr STRAKA Adam

  Article in Periodical

  EUROPEAN JOURNAL OF COMBINATORICS, year: 2025, DOI

• Twin-width of Planar Graphs; a Short Proof

  HLINĚNÝ Petr

  Article in Periodical

  EUROPEAN JOURNAL OF COMBINATORICS, year: 2025, DOI

2024

• Crossing Number Is NP-Hard for Constant Path-Width (And Tree-Width)

  HLINĚNÝ Petr KHAZALIYA Liana

  Article in Proceedings

  35th International Symposium on Algorithms and Computation (ISAAC 2024), year: 2024

• Graph Product Structure for h-Framed Graphs

  BEKOS Michael A. DA LOZZO Giordano HLINĚNÝ Petr KAUFMANN Michael

  Article in Periodical

  ELECTRONIC JOURNAL OF COMBINATORICS, year: 2024, volume: 31, edition: 4, DOI

• ℋ-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

• Note on Min- k-Planar Drawings of Graphs

  HLINĚNÝ Petr KÖDMÖN Lili

  Article in Proceedings

  32nd International Symposium on Graph Drawing and Network Visualization (GD 2024), year: 2024

• On Colourability of Polygon Visibility Graphs

  CAGIRICI Onur HLINĚNÝ Petr ROY Bodhayan

  Article in Periodical

  EUROPEAN JOURNAL OF COMBINATORICS, year: 2024, volume: 117, edition: 1, DOI

• On the Uncrossed Number of Graphs

  BALKO Martin HLINĚNÝ Petr MASAŘÍK Tomáš ORTHABER Joachim VOGTENHUBER Birgit WAGNER Mirko H.

  Article in Proceedings

  32nd International Symposium on Graph Drawing and Network Visualization (GD 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