Scholar
Petr Hlineny
Google Scholar ID: 6gR2tBkAAAAJ
Masaryk University, Brno, CZ
discrete mathematics
theoretical computer science
Follow
Homepage
↗
Google Scholar
↗
Citations & Impact
All-time
Citations
1,318
H-index
20
i10-index
41
Publications
20
Co-authors
26
list available
Contact
Email
168881@mail.muni.cz
LinkedIn
Open ↗
Publications
1 items
Structure and generation of crossing-critical graphs
International Symposium on Computational Geometry · 2018
Cited
9
Resume (English only)
Academic Achievements
2025: 'Computational Complexity of Covering Two-vertex Multigraphs with Semi-edges', Journal of Computer and System Sciences (to appear)
2025: 'Twin-width of Planar Graphs is at most 8, and some Related Bounds', SIAM Journal on Discrete Mathematics (to appear)
2025: 'A Unified FPT Framework for Crossing Number Problems', ESA (to appear)
2025: 'Transductions of Graph Classes Admitting Product Structure', LICS (to appear)
2025: 'On 13-Crossing-Critical Graphs with Arbitrarily Large Degrees', Discrete Mathematics 348, 114347
2025: 'Stack and Queue Numbers of Graphs Revisited' and 'Twin-width of Planar Graphs; a Short Proof', European Journal of Combinatorics 129
2024: 'Graph Product Structure for h-Framed Graphs', Electronic Journal of Combinatorics 31, #P4.56
Co-authors
26 total
Co-author 1
Robert Ganian
TU Wien
Jakub Gajarsky
Assistant professor, University of Warsaw
Markus Chimani
Professor for Theoretical Computer Science, Uni Osnabrück, Germany
Jan Kratochvil
professor, Charles university in Prague, Univerzita Karlova
Co-author 6
Sang-il Oum
Distinguished Research Fellow / CI. Discrete Mathematics Group, Institute for Basic Science
Sebastian Ordyniak
University of Leeds
×
Welcome back
Sign in to Agora
Welcome back! Please sign in to continue.
Email address
Password
Forgot password?
Continue
Do not have an account?
Sign up