Concepedia

Hans L. Bodlaender

HL

126

Publications

11.4K

Citations

51

H-Index

1986

Active since

Affiliations

Utrecht University(Current)

University of Bergen

Eindhoven University of Technology

Zuse Institute Berlin

Hans L. Bodlaender is an author at Utrecht University specializing in engineering, combinatorial optimization, and discrete mathematics.

Top concepts

EngineeringCombinatorial OptimizationDiscrete MathematicsGraph TheoryComputational ComplexityComputer ScienceMathematical ProgrammingNetwork AnalysisEducationComputational Geometry

Publications per year

1986–2022

126

Publications

126

A Linear-Time Algorithm for Finding Tree-Decompositions of Small Treewidth

Hans L. Bodlaender · SIAM Journal on Computing · 1996 · 1.5K citations

Mathematical Programming, Engineering, Planar Graph +17

A partial k-arboretum of graphs with bounded treewidth

Hans L. Bodlaender · Theoretical Computer Science · 1998 · 1.1K citations

Geometric Graph Theory, Graph Theory, Structural Graph Theory +6

On problems without polynomial kernels

Hans L. Bodlaender, Rodney G. Downey, Michael R. Fellows et al. · Journal of Computer and System Sciences · 2009 · 564 citations

Mathematical Programming, Spectral Theory, Engineering +5

Fixed Parameter Algorithms for DOMINATING SET and Related Problems on Planar Graphs

Jochen Alber, Hans L. Bodlaender, Henning Fernau et al. · Algorithmica · 2002 · 298 citations

Mathematical Programming, Geometric Graph Theory, Engineering +11

Combinatorial Optimization on Graphs of Bounded Treewidth

Hans L. Bodlaender, Arie M. C. A. Koster · The Computer Journal · 2007 · 292 citations

Mathematical Programming, Theory Of Computing, Engineering +14

Rows per page

1–5 of 126