Hans L. Bodlaender
Utrecht University(NL)
Publications by Year
Research Areas
Advanced Graph Theory Research, Complexity and Algorithms in Graphs, Graph Labeling and Dimension Problems, Interconnection Networks and Systems, Optimization and Search Problems
Most-Cited Works
- → A Linear-Time Algorithm for Finding Tree-Decompositions of Small Treewidth(1996)1,544 cited
- → A partial k-arboretum of graphs with bounded treewidth(1998)1,112 cited
- → On problems without polynomial kernels(2009)567 cited
- → Dynamic programming on graphs with bounded treewidth(1988)315 cited
- → Fixed Parameter Algorithms for DOMINATING SET and Related Problems on Planar Graphs(2002)300 cited
- → Combinatorial Optimization on Graphs of Bounded Treewidth(2007)293 cited
- → Approximating Treewidth, Pathwidth, Frontsize, and Shortest Elimination Tree(1995)290 cited