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

2026

• Conflict-Free Coloring Planar Graphs with 4 Colors

  HLINĚNÝ Petr MÁLIK Lukáš

  Stať ve sborníku

  34th Annual European Symposium on Algorithms (ESA 2026), rok: 2026, DOI

• k-Planar and Fan-Crossing Drawings and Transductions of Planar Graphs

  HLINĚNÝ Petr JEDELSKÝ Jan

  Stať ve sborníku

  Lecture Notes in Computer Science, rok: 2026, DOI

2025

• A Unified FPT Framework for Crossing Number Problems

  COLIN DE VERDIERE Éric HLINĚNÝ Petr

  Stať ve sborníku

  33rd Annual European Symposium on Algorithms (ESA 2025), rok: 2025, DOI

• Complexity of Anchored Crossing Number and Crossing Number of Almost Planar Graphs

  HLINĚNÝ Petr

  Stať ve sborníku

  50th International Symposium on Mathematical Foundations of Computer Science (MFCS 2025), rok: 2025, DOI

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

  HLINĚNÝ Petr KORBELA Michal

  Recenzovaný odborný článek

  DISCRETE MATHEMATICS, rok: 2025, ročník: 348, vydání: 4, DOI

• Stack and queue numbers of graphs revisited

  HLINĚNÝ Petr STRAKA Adam

  Recenzovaný odborný článek

  EUROPEAN JOURNAL OF COMBINATORICS, rok: 2025, ročník: 129, vydání: 1, DOI

• Transductions of Graph Classes Admitting Product Structure

  HLINĚNÝ Petr JEDELSKÝ Jan

  Stať ve sborníku

  40th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS), rok: 2025, DOI

• Twin-Width of Planar Graphs Is at Most 8, and Some Related Bounds

  HLINĚNÝ Petr JEDELSKÝ Jan

  Recenzovaný odborný článek

  SIAM JOURNAL ON DISCRETE MATHEMATICS, rok: 2025, ročník: 39, vydání: 4, DOI

• Twin-width of Planar Graphs; a Short Proof

  HLINĚNÝ Petr

  Recenzovaný odborný článek

  EUROPEAN JOURNAL OF COMBINATORICS, rok: 2025, ročník: 129, vydání: 1, DOI

2024

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

  HLINĚNÝ Petr KHAZALIYA Liana

  Stať ve sborníku

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