Hans L. Bodlaender
Hans L. Bodlaender
Professor Computer Science, Utrecht University and Technical University Eindhoven
Verified email at uu.nl - Homepage
Title
Cited by
Cited by
Year
A linear time algorithm for finding tree-decompositions of small treewidth
HL Bodlaender
SIAM Journal on Computing 25 (6), 1305-1317, 1996
20201996
A partial k-arboretum of graphs with bounded treewidth
HL Bodlaender
Theoretical Computer Science 209 (1-2), 1-45, 1998
11331998
A tourist guide through treewidth
HL Bodlaender
Developments in Theoretical Computer Science 1, 1994
8881994
On problems without polynomial kernels
HL Bodlaender, RG Downey, MR Fellows, D Hermelin
Journal of Computer and System Sciences 75 (8), 423-434, 2009
5762009
Dynamic programming on graphs with bounded treewidth
HL Bodlaender
International Colloquium on Automata, Languages, and Programming, 105-118, 1988
5131988
Efficient and constructive algorithms for the pathwidth and treewidth of graphs
HL Bodlaender, T Kloks
Journal of Algorithms 21, 358-402, 1996
451*1996
Approximating treewidth, pathwidth, frontsize, and shortest elimination tree
HL Bodlaender, JR Gilbert, H Hafsteinsson, T Kloks
J. Algorithms 18 (2), 238-255, 1995
438*1995
Treewidth: Algorithmic techniques and results
HL Bodlaender
International Symposium on Mathematical Foundations of Computer Science, 19-36, 1997
4221997
Polynomial algorithms for graph isomorphism and chromatic index on partial k-trees
HL Bodlaender
Journal of Algorithms 11 (4), 631-643, 1990
3201990
Fixed parameter algorithms for dominating set and related problems on planar graphs
J Alber, HL Bodlaender, H Fernau, T Kloks, R Niedermeier
Algorithmica 33 (4), 461-493, 2002
3062002
Combinatorial optimization on graphs of bounded treewidth
HL Bodlaender, AMCA Koster
The Computer Journal 51 (3), 255-269, 2008
3022008
Kernelization Lower Bounds By Cross-Composition
HL Bodlaender, BMP Jansen, S Kratsch
STACS 2011, 165-176, 2011
299*2011
Two strikes against perfect phylogeny
HL Bodlaender, MR Fellows, TJ Warnow
International Colloquium on Automata, Languages, and Programming, 273-283, 1992
2901992
A 5-Approximation Algorithm for Treewidth
HL Bodlaender, PG Drange, MS Dregi, FV Fomin, D Lokshtanov, ...
SIAM Journal on Computing 45 (2), 317-378, 2016
2692016
Approximations for λ-colorings of graphs
HL Bodlaender, T Kloks, RB Tan, J Van Leeuwen
The Computer Journal 47 (2), 193, 2004
266*2004
Kernel bounds for disjoint cycles and disjoint paths
HL Bodlaender, S Thomassé, A Yeo
Theoretical Computer Science, 2011
2612011
The pathwidth and treewidth of cographs
HL Bodlaender, RH Möhring
SIAM Journal on Discrete Mathematics 6 (2), 181-188, 1993
2491993
Treewidth computations I. Upper bounds
HL Bodlaender, AMCA Koster
Information and Computation 208 (3), 259-275, 2010
2452010
Classes of graphs with bounded tree-width
HL Bodlaender
Unknown Publisher, 1986
2221986
Discovering treewidth
HL Bodlaender
International Conference on Current Trends in Theory and Practice of …, 2005
2182005
The system can't perform the operation now. Try again later.
Articles 1–20