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

2019

• On the achievable average degrees in 2-crossing-critical graphs

  HLINĚNÝ Petr KORBELA Michal

  Článek v odborném periodiku

  Acta Math. Univ. Comenianae, rok: 2019, ročník: 88, vydání: 3

• Parameterized shifted combinatorial optimization

  GAJARSKÝ Jakub HLINĚNÝ Petr KOUTECKÝ Martin ONN Shmuel

  Článek v odborném periodiku

  Journal of Computer and System Sciences, rok: 2019, ročník: 99, vydání: 1, DOI

• Shrub-depth: Capturing Height of Dense Graphs

  GANIAN Robert HLINĚNÝ Petr NEŠETŘIL Jaroslav OBDRŽÁLEK Jan OSSONA DE MENDEZ Patrice

  Článek v odborném periodiku

  Logical Methods in Computer Science, rok: 2019, ročník: 15, vydání: 1, DOI

2018

• A Simpler Self-reduction Algorithm for Matroid Path-width

  HLINĚNÝ Petr

  Článek v odborném periodiku

  SIAM Journal on Discrete Mathematics, rok: 2018, ročník: 32, vydání: 2, DOI

• Deciding Parity of Graph Crossing Number

  HLINĚNÝ Petr THOMASSEN Carsten

  Článek v odborném periodiku

  SIAM Journal on Discrete Mathematics, rok: 2018, ročník: 32, vydání: 3, DOI

• FO model checking of geometric graphs

  HLINĚNÝ Petr POKRÝVKA Filip ROY Bodhayan

  Článek ve sborníku

  12th International Symposium on Parameterized and Exact Computation (IPEC 2017), rok: 2018

• On Colourability of Polygon Visibility Graphs

  CAGIRICI Onur HLINĚNÝ Petr ROY Bodhayan

  Článek ve sborníku

  37th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2017), rok: 2018

• Parameterized Extension Complexity of Independent Set and Related Problems

  GAJARSKÝ Jakub HLINĚNÝ Petr TIWARY Hans Raj

  Článek v odborném periodiku

  Discrete Applied Mathematics, rok: 2018, ročník: 248, vydání: SI, DOI

• Structure and generation of crossing-critical graphs

  DVOŘÁK Zdeněk HLINĚNÝ Petr MOHAR Bojan

  Článek ve sborníku

  34th International Symposium on Computational Geometry, SoCG 2018, rok: 2018

2017

• A tighter insertion-based approximation of the crossing number

  CHIMANI Markus HLINĚNÝ Petr

  Článek v odborném periodiku

  Journal of Combinatorial Optimization, rok: 2017, ročník: 33, vydání: 4, DOI