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

2023

• Twin-width of Planar Graphs; a Short Proof

  HLINĚNÝ Petr

  Článek ve sborníku

  European Conference on Combinatorics, Graph Theory and Applications EUROCOMB’23, rok: 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

  Článek v odborném periodiku

  COMBINATORICA, rok: 2022, ročník: 42, vydání: 5, DOI

• Graph Product Structure for h-Framed Graphs

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

  Článek ve sborníku

  33rd International Symposium on Algorithms and Computation (ISAAC 2022), rok: 2022

• Isomorphism Testing for T-graphs in FPT

  AGAOGLU CAGIRICI Deniz HLINĚNÝ Petr

  Článek ve sborníku

  WALCOM: Algorithms and Computation, rok: 2022

• Parameterised Partially-Predrawn Crossing Number

  HAMM Thekla HLINĚNÝ Petr

  Článek ve sborníku

  38th International Symposium on Computational Geometry (SoCG 2022), rok: 2022

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

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

  Článek ve sborníku

  WG 2022: Graph-Theoretic Concepts in Computer Science, rok: 2022

2021

• A Short Proof of Euler–Poincaré Formula

  HLINĚNÝ Petr

  Článek ve sborníku

  Extended Abstracts EuroComb 2021. Trends in Mathematics, rok: 2021

• Computational Complexity of Covering Multigraphs with Semi-Edges: Small Cases

  BOK Jan FIALA Jiří HLINĚNÝ Petr JEDLIČKOVÁ Nikola KRATOCHVÍL Jan

  Článek ve sborníku

  46th International Symposium on Mathematical Foundations of Computer Science (MFCS 2021), rok: 2021

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

  HLINĚNÝ Petr KORBELA Michal

  Článek ve sborníku

  Extended Abstracts EuroComb 2021. Trends in Mathematics, rok: 2021

• Twin-Width is Linear in the Poset Width

  BALABÁN Jakub HLINĚNÝ Petr

  Článek ve sborníku

  International Symposium on Parameterized and Exact Computation (IPEC), rok: 2021