Concepedia

Petr Hliněný

PH

Statistics

Publications

38

Citations

1.3K

H-Index

21

Active since

1998

Affiliations

Masaryk University(Current)

Victoria University of Wellington

RWTH Aachen University

VSB - Technical University of Ostrava

Petr Hliněný is an author at Masaryk University specializing in graph theory, engineering, and discrete mathematics.

Top concepts

Graph TheoryDiscrete MathematicsEngineeringComputer ScienceComputational ComplexityCombinatorial OptimizationMathematical ProgrammingFormal MethodsNetwork AnalysisComputational Geometry

Publications per year

1998–2020

38

Publications

38

Width Parameters Beyond Tree-width and their Applications

Petr Hliněný, Sang‐il Oum, Detlef Seese et al. · The Computer Journal · 2007 · 163 citations

Finding Branch-Decompositions and Rank-Decompositions

Petr Hliněný, Sang‐il Oum · SIAM Journal on Computing · 2008 · 134 citations

Mathematical Programming, Matroid Theory, Engineering +15

Representing graphs by disks and balls (a survey of recognition-complexity results)

Petr Hliněný, Jan Kratochvı́l · Discrete Mathematics · 2001 · 85 citations

Geometric Modeling, Geometric Graph Theory, Engineering +14

On parse trees and Myhill–Nerode-type tools for handling graphs of bounded rank-width

Robert Ganian, Petr Hliněný · Discrete Applied Mathematics · 2009 · 72 citations

Tree Language, Engineering, Graph Theory +7

Branch-width, parse trees, and monadic second-order logic for matroids

Petr Hliněný · Journal of Combinatorial Theory Series B · 2005 · 68 citations

Tree Language, Matroid Theory, Engineering +6

1–5 of 38