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

2019

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

  HLINĚNÝ Petr KORBELA Michal

  Article in Periodical

  Acta Math. Univ. Comenianae, year: 2019, volume: 88, edition: 3

• Parameterized shifted combinatorial optimization

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

  Article in Periodical

  Journal of Computer and System Sciences, year: 2019, volume: 99, edition: 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

  Article in Periodical

  Logical Methods in Computer Science, year: 2019, volume: 15, edition: 1, DOI

2018

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

  HLINĚNÝ Petr

  Article in Periodical

  SIAM Journal on Discrete Mathematics, year: 2018, volume: 32, edition: 2, DOI

• Deciding Parity of Graph Crossing Number

  HLINĚNÝ Petr THOMASSEN Carsten

  Article in Periodical

  SIAM Journal on Discrete Mathematics, year: 2018, volume: 32, edition: 3, DOI

• FO model checking of geometric graphs

  HLINĚNÝ Petr POKRÝVKA Filip ROY Bodhayan

  Article in Proceedings

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

• On Colourability of Polygon Visibility Graphs

  CAGIRICI Onur HLINĚNÝ Petr ROY Bodhayan

  Article in Proceedings

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

• Parameterized Extension Complexity of Independent Set and Related Problems

  GAJARSKÝ Jakub HLINĚNÝ Petr TIWARY Hans Raj

  Article in Periodical

  Discrete Applied Mathematics, year: 2018, volume: 248, edition: SI, DOI

• Structure and generation of crossing-critical graphs

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

  Article in Proceedings

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

2017

• A tighter insertion-based approximation of the crossing number

  CHIMANI Markus HLINĚNÝ Petr

  Article in Periodical

  Journal of Combinatorial Optimization, year: 2017, volume: 33, edition: 4, DOI