×

zbMATH — the first resource for mathematics

Bodlaender, Hans L.

Compute Distance To:
Author ID: bodlaender.hans-l Recent zbMATH articles by "Bodlaender, Hans L."
Published as: Bodlaender, Hans L.; Bodlaender, H. L.; Bodlaender, Hans
Homepage: http://www.staff.science.uu.nl/~bodla101/
External Links: MGP · Wikidata · ORCID · dblp · GND
Documents Indexed: 256 Publications since 1984, including 7 Books
Reviewing Activity: 142 Reviews
all top 5

Co-Authors

39 single-authored
19 Thilikos, Dimitrios M.
18 Fomin, Fedor V.
15 van der Zanden, Tom C.
14 Kloks, Ton
14 Koster, Arie M. C. A.
13 Kratsch, Dieter
12 Fellows, Michael Ralph
12 Van Leeuwen, Jan
11 Kratsch, Stefan
11 van Rooij, Johan M. M.
10 Penninkx, Eelko
9 Jansen, Bart M. P.
9 Otachi, Yota
8 Grigoriev, Alexander
7 Jansen, Klaus
6 Heggernes, Pinar
6 Nederlof, Jesper
6 Ono, Hirotaka
6 Tan, Richard B.
6 Tel, Gerard
6 Woeginger, Gerhard Johannes
5 de Berg, Mark Theodoor
5 De Fluiter, Babette Lucie Elisabeth
5 Kisfaludi-Bak, Sándor
5 Lokshtanov, Daniel
5 Wolle, Thomas
4 Downey, Rodney Graham
4 Hanaka, Tesshu
4 Niedermeier, Rolf
4 Rosamond, Frances A.
4 Serna, Maria José
4 Telle, Jan Arne
4 van der Wegen, Marieke
4 Van Leeuwen, Erik Jan
3 Bachoore, Emgad H.
3 Hagerup, Torben
3 Kwisthout, Johan
3 Langston, Michael A.
3 Marx, Dániel
3 van der Gaag, Linda C.
3 van Dijk, Thomas C.
3 van Kreveld, Marc J.
3 Yamazaki, Koichi
2 Alber, Jochen
2 Alt, Helmut
2 Bodewes, Jelco M.
2 Brandstädt, Andreas
2 Broersma, Hajo J.
2 Cornelissen, Gunther
2 Cygan, Marek
2 Dinneen, Michael J.
2 Dorn, Frederic
2 Fafianie, Stefan
2 Feremans, Corinne
2 Fernau, Henning
2 Gilbert, John R.
2 Grigorieva, Nadejda V.
2 Hafsteinsson, Hjálmtýr
2 Hallett, Michael T.
2 Hendriks, Albert
2 Hermelin, Danny
2 Jaffke, Lars
2 Kant, Goos
2 Katriel, Irit
2 Khoussainov, Bakhadyr M.
2 Kreuzen, Vincent J. C.
2 Mancini, Federico
2 Moran, Shlomo
2 Müller, Haiko
2 Okamoto, Yoshio
2 Papadopoulos, Charis
2 Pyatkin, Artem V.
2 Ragan, Mark A.
2 Rao, Michaël
2 Rote, Günter
2 Rotics, Udi
2 Saurabh, Saket
2 Schoone, Anneke A.
2 Sitters, Rene A.
2 Spinrad, Jeremy P.
2 Thomassé, Stéphan
2 van Antwerpen-de Fluiter, Babette
2 van den Eijkhof, Frank
2 van Kooten Niekerk, Marcel E.
2 Villanger, Yngve
2 Warmuth, Manfred K.
2 Warnow, Tandy J.
2 Weyer, Mark
2 Yeo, Anders
2 Zantema, Hans
1 Betzler, Nadja
1 Bonsma, Paul S.
1 Bredereck, Robert
1 Brettell, Nick
1 Comas, Marc
1 de Ridder, H. N.
1 Deogun, Jitender S.
1 Drange, Pål Grønås
1 Dregi, Markus Sortland
1 Engelfriet, Joost
...and 44 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

217 Publications have been cited 3,796 times in 2,147 Documents Cited by Year
A linear-time algorithm for finding tree-decompositions of small treewidth. Zbl 0864.68074
Bodlaender, Hans L.
365
1996
A partial k-arboretum of graphs with bounded treewidth. Zbl 0912.68148
Bodlaender, Hans L.
282
1998
On problems without polynomial kernels. Zbl 1192.68288
Bodlaender, Hans L.; Downey, Rodney G.; Fellows, Michael R.; Hermelin, Danny
171
2009
A tourist guide through treewidth. Zbl 0804.68101
Bodlaender, Hans L.
143
1993
Efficient and constructive algorithms for the pathwidth and treewidth of graphs. Zbl 0861.68036
Bodlaender, Hans L.; Kloks, Ton
83
1996
Kernelization lower bounds by cross-composition. Zbl 1295.05222
Bodlaender, Hans L.; Jansen, Bart M. P.; Kratsch, Stefan
77
2014
Treewidth: Algorithmic techniques and results. Zbl 0941.05057
Bodlaender, Hans L.
73
1997
(Meta) kernelization. Zbl 1292.68089
Bodlaender, Hans L.; Fomin, Fedor V.; Lokshtanov, Daniel; Penninkx, Eelko; Saurabh, Saket; Thilikos, Dimitrios M.
72
2009
On the complexity of some coloring games. Zbl 0753.05061
Bodlaender, Hans L.
69
1991
Approximating treewidth, pathwidth, frontsize, and shortest elimination tree. Zbl 0818.68118
Bodlaender, Hans L.; Gilbert, John R.; Hafsteinsson, Hjálmtýr; Kloks, Ton
69
1995
Kernel bounds for disjoint cycles and disjoint paths. Zbl 1221.68099
Bodlaender, Hans L.; Thomassé, Stéphan; Yeo, Anders
65
2011
Fixed parameter algorithms for DOMINATING SET and related problems on planar graphs. Zbl 1016.68055
Alber, J.; Bodlaender, H. L.; Fernau, H.; Kloks, T.; Niedermeier, R.
65
2002
The pathwidth and treewidth of cographs. Zbl 0773.05091
Bodlaender, Hans L.; Möhring, Rolf H.
57
1993
Kernelization: new upper and lower bound techniques. Zbl 1273.68158
Bodlaender, Hans L.
55
2009
Rankings of graphs. Zbl 0907.68137
Bodlaender, Hans L.; Deogun, Jitender S.; Jansen, Klaus; Kloks, Ton; Kratsch, Dieter; Müller, Heiko; Tuza, Zsolt
52
1998
Polynomial algorithms for graph isomorphism and chromatic index on partial k-trees. Zbl 0716.68042
Bodlaender, Hans L.
51
1990
A linear time algorithm for finding tree-decompositions of small treewidth. Zbl 1310.05194
Bodlaender, Hans L.
50
1993
A \(c^k n\) 5-approximation algorithm for treewidth. Zbl 1333.05282
Bodlaender, Hans L.; Drange, Pål Grønås; Dregi, Markus S.; Fomin, Fedor V.; Lokshtanov, Daniel; Pilipczuk, Michał
48
2016
Treewidth and pathwidth of permutation graphs. Zbl 0840.05087
Bodlaender, Hans L.; Kloks, Ton; Kratsch, Dieter
44
1995
Dynamic programming on tree decompositions using generalised fast subset convolution. Zbl 1256.68157
van Rooij, Johan M. M.; Bodlaender, Hans L.; Rossmanith, Peter
44
2009
Treewidth computations. I: Upper bounds. Zbl 1186.68328
Bodlaender, Hans L.; Koster, Arie M. C. A.
43
2010
Algorithms for graphs embeddable with few crossings per edge. Zbl 1131.68120
Grigoriev, Alexander; Bodlaender, Hans L.
41
2007
Cross-composition: a new technique for kernelization lower bounds. Zbl 1230.68085
Bodlaender, Hans L.; Jansen, Bart M. P.; Kratsch, Stefan
38
2011
Treewidth: Characterizations, applications, and computations. Zbl 1167.68404
Bodlaender, Hans L.
37
2006
Deterministic single exponential time algorithms for connectivity problems parameterized by treewidth. Zbl 1327.68126
Bodlaender, Hans L.; Cygan, Marek; Kratsch, Stefan; Nederlof, Jesper
37
2015
\(\lambda\)-coloring of graphs. Zbl 0982.05050
Bodlaender, Hans L.; Kloks, Ton; Tan, Richard B.; van Leeuwen, Jan
37
2000
Approximations for \(\lambda\)-colorings of graphs. Zbl 1039.68090
Bodlaender, Hans L.; Kloks, Ton; Tan, Richard B.; van Leeuwen, Jan
36
2004
Some classes of graphs with bounded treewidth. Zbl 0684.68047
Bodlaender, H. L.
35
1988
Beyond NP-completeness for problems of bounded width: hardness for the W hierarchy (extended abstract). Zbl 1345.68152
Bodlaender, Hans L.; Fellows, Michael R.; Hallett, Michael T.
35
1994
On linear time minor tests with depth-first search. Zbl 0764.68107
Bodlaender, Hans L.
34
1993
On disjoint cycles. Zbl 0803.05030
Bodlaender, Hans L.
33
1994
Achromatic number is NP-complete for cographs and interval graphs. Zbl 0684.68046
Bodlaender, Hans L.
31
1989
Diameter increase caused by edge deletion. Zbl 0646.05038
Schoone, A. A.; Bodlaender, H. L.; van Leeuwen, J.
30
1987
Scheduling with incompatible jobs. Zbl 0822.68011
Bodlaender, Hans L.; Jansen, Klaus; Woeginger, Gerhard J.
29
1994
Kernel bounds for disjoint cycles and disjoint paths. Zbl 1256.68081
Bodlaender, Hans L.; Thomassé, Stéphan; Yeo, Anders
28
2009
Safe separators for treewidth. Zbl 1084.05065
Bodlaender, Hans L.; Koster, Arie M. C. A.
26
2006
Efficient exact algorithms on planar graphs: Exploiting sphere cut decompositions. Zbl 1200.05223
Dorn, Frederic; Penninkx, Eelko; Bodlaender, Hans L.; Fomin, Fedor V.
25
2010
Discovering treewidth. Zbl 1117.68451
Bodlaender, Hans L.
25
2005
Parallel algorithms with optimal speedup for bounded treewidth. Zbl 0907.68089
Bodlaender, Hans L.; Hagerup, Torben
25
1998
Restrictions of graph partition problems. I. Zbl 0873.68158
Bodlaender, Hans L.; Jansen, Klaus
23
1995
Dynamic programming on graphs with bounded treewidth. Zbl 0649.68039
Bodlaender, Hans L.
23
1988
On problems without polynomial kernels (extended abstract). Zbl 1153.68554
Bodlaender, Hans L.; Downey, Rodney G.; Fellows, Michael R.; Hermelin, Danny
22
2008
Cutwidth I: A linear time fixed parameter algorithm. Zbl 1161.68856
Thilikos, Dimitrios M.; Serna, Maria; Bodlaender, Hans L.
21
2005
Treewidth for graphs with small chordality. Zbl 0895.68113
Bodlaender, Hans L.; Thilikos, Dimitrios M.
21
1997
Efficient exact algorithms on planar graphs: Exploiting sphere cut branch decompositions. Zbl 1162.05354
Dorn, Frederic; Penninkx, Eelko; Bodlaender, Hans L.; Fomin, Fedor V.
21
2005
Cutwidth II: Algorithms for partial \(w\)-trees of bounded degree. Zbl 1161.68857
Thilikos, Dimitrios M.; Serna, Maria; Bodlaender, Hans L.
20
2005
Treewidth: computational experiments. Zbl 1409.05176
Koster, Arie M. C. A.; Bodlaender, Hans L.; van Hoesel, Stan P. M.
20
2001
Treewidth and minimum fill-in on \(d\)-trapezoid graphs. Zbl 0905.68101
Bodlaender, Hans L.; Kloks, Ton; Kratsch, Dieter; Müller, Haiko
20
1998
On the complexity of the maximum cut problem. Zbl 0963.68224
Bodlaender, Hans L.; Jansen, Klaus
19
2000
Contraction and treewidth lower bounds. Zbl 1161.68644
Bodlaender, Hans L.; Wolle, Thomas; Koster, Arie M. C. A.
18
2006
The parameterized complexity of sequence alignment and consensus. Zbl 0888.68060
Bodlaender, Hans L.; Downey, Rodney G.; Fellows, Michael R.; Wareham, Harold T.
18
1995
Vertex cover kernelization revisited. Upper and lower bounds for a refined parameter. Zbl 1286.68196
Jansen, Bart M. P.; Bodlaender, Hans L.
18
2013
Constructive linear time algorithms for branchwidth. Zbl 1401.05277
Bodlaender, Hans L.; Thilikos, Dimitrios M.
18
1997
(Meta) kernelization. Zbl 1425.68137
Bodlaender, Hans L.; Fomin, Fedor V.; Lokshtanov, Daniel; Penninkx, Eelko; Saurabh, Saket; Thilikos, Dimitrios M.
18
2016
Treewidth computations. II. Lower bounds. Zbl 1220.68071
Bodlaender, Hans L.; Koster, Arie M. C. A.
17
2011
Design by measure and conquer. A faster exact algorithm for dominating set. Zbl 1259.68097
Van Rooij, Johan M. M.; Bodlaender, Hans L.
17
2008
Deterministic single exponential time algorithms for connectivity problems parameterized by treewidth. Zbl 1296.68074
Bodlaender, Hans L.; Cygan, Marek; Kratsch, Stefan; Nederlof, Jesper
17
2013
Equitable colorings of bounded treewidth graphs. Zbl 1086.68096
Bodlaender, Hans L.; Fomin, Fedor V.
16
2005
Treewidth lower bounds with brambles. Zbl 1138.68065
Bodlaender, Hans L.; Grigoriev, Alexander; Koster, Arie M. C. A.
16
2008
Exact algorithms for dominating set. Zbl 1237.05157
Van Rooij, Johan M. M.; Bodlaender, Hans L.
15
2011
A cubic kernel for feedback vertex set and loop cutset. Zbl 1215.68170
Bodlaender, Hans L.; van Dijk, Thomas C.
15
2010
A note on exact algorithms for vertex ordering problems on graphs. Zbl 1253.68164
Bodlaender, Hans L.; Fomin, Fedor V.; Koster, Arie M. C. A.; Kratsch, Dieter; Thilikos, Dimitrios M.
15
2012
Better algorithms for the pathwidth and treewidth of graphs. Zbl 0764.68108
Bodlaender, Hans L.; Kloks, Ton
15
1991
Reduction algorithms for graphs of small treewidth. Zbl 1008.05140
Bodlaender, Hans L.; van Antwerpen-de Fluiter, Babette
15
2001
A cubic kernel for feedback vertex set. Zbl 1186.68217
Bodlaender, Hans L.
15
2007
Preprocessing for treewidth: a combinatorial analysis through kernelization. Zbl 1333.68204
Bodlaender, Hans L.; Jansen, Bart M. P.; Kratsch, Stefan
14
2011
On algorithms for (\(P_5\), gem)-free graphs. Zbl 1086.68050
Bodlaender, Hans L.; Brandstädt, Andreas; Kratsch, Dieter; Rao, Michaël; Spinrad, Jeremy
14
2005
Planar graph augmentation problems. Zbl 0764.68075
Kant, Goos; Bodlaender, Hans L.
14
1991
On intervalizing \(k\)-colored graphs for DNA physical mapping. Zbl 0867.92008
Bodlaender, Hans L.; de Fluiter, Babette
14
1996
On exact algorithms for Treewidth. Zbl 1301.05328
Bodlaender, Hans L.; Fomin, Fedor V.; Koster, Arie M. C. A.; Kratsch, Dieter; Thilikos, Dimitrios M.
14
2012
On the complexity of scheduling incompatible jobs with unit-times. Zbl 0925.90222
Bodlaender, Hans L.; Jansen, Klaus
14
1993
Computational complexity of norm-maximization. Zbl 0722.90080
Bodlaender, Hans L.; Gritzmann, P.; Klee, V.; van Leeuwen, J.
13
1990
\(W[2]\)-hardness of precedence constrained \(K\)-processor scheduling. Zbl 0857.90056
Bodlaender, Hans L.; Fellows, Michael R.
13
1995
On exact algorithms for treewidth. Zbl 1131.68481
Bodlaender, Hans L.; Fomin, Fedor V.; Koster, Arie M. C. A.; Kratsch, Dieter; Thilikos, Dimitrios M.
13
2006
On the complexity of some coloring games. Zbl 0770.90098
Bodlaender, Hans L.
12
1992
Constructive linear time algorithms for small cutwidth and carving-width. Zbl 1044.68709
Thilikos, Dimitrios M.; Serna, Maria J.; Bodlaender, Hans L.
12
2000
Linear-time register allocation for a fixed number of register. Zbl 0930.68016
Bodlaender, Hans; Gustedt, Jens; Telle, Jan Arne
12
1998
Computing the treewidth and the minimum fill-in with the modular decomposition. Zbl 1045.68151
Bodlaender, Hans L.; Rotics, Udi
12
2003
Vertex cover kernelization revisited: upper and lower bounds for a refined parameter. Zbl 1230.68092
Jansen, Bart M. P.; Bodlaender, Hans L.
11
2011
Complexity of path-forming games. Zbl 0776.90100
Bodlaender, Hans L.
11
1993
Kernel bounds for path and cycle problems. Zbl 1407.68207
Bodlaender, Hans L.; Jansen, Bart M. P.; Kratsch, Stefan
11
2013
Triangulating planar graphs while minimizing the maximum degree. Zbl 0879.68082
Kant, Goos; Bodlaender, Hans L.
11
1997
Graphs with branchwidth at most three. Zbl 0946.68103
Bodlaender, Hans L.; Thilikos, Dimitrios M.
11
1999
Safe reduction rules for weighted treewidth. Zbl 1108.68091
van den Eijkhof, Frank; Bodlaender, Hans L.; Koster, M. C. A.
11
2007
Planar capacitated dominating set is \(W[1]\)-hard. Zbl 1273.68145
Bodlaender, Hans L.; Lokshtanov, Daniel; Penninkx, Eelko
10
2009
Approximating treewidth, pathwidth, and minimum elimination tree height. Zbl 0768.68121
Bodlaender, Hans L.; Gilbert, John R.; Hafsteinsson, Hjálmtýr; Kloks, Ton
10
1992
Tree decompositions with small cost. Zbl 1084.05057
Bodlaender, Hans L.; Fomin, Fedor V.
10
2005
A linear kernel for planar Feedback Vertex Set. Zbl 1142.68451
Bodlaender, Hans L.; Penninkx, Eelko
10
2008
The hardness of perfect phylogeny, feasible register assignment and other problems on thin colored graphs. Zbl 0945.68145
Bodlaender, Hans L.; Fellows, Michael R.; Hallett, Michael T.; Wareham, H. Todd; Warnow, Tandy J.
10
2000
Approximating tree width and pathwidth of some classes of perfect graphs. Zbl 0925.05052
Kloks, Ton; Bodlaender, Hans
10
1992
Isomorphism for graphs of bounded distance width. Zbl 0934.68071
Yamazaki, K.; Bodlaender, H. L.; de Fluiter, B.; Thilikos, D. M.
10
1999
Approximation of pathwidth of outerplanar graphs. Zbl 1005.68113
Bodlaender, Hans L.; Fomin, Fedor V.
10
2002
The necessity of bounded treewidth for efficient inference in Bayesian networks. Zbl 1211.68275
Kwisthout, Johan H. P.; Bodlaender, Hans L.; Van Der Gaag, L. C.
9
2010
Faster algorithms on branch and clique decompositions. Zbl 1287.05147
Bodlaender, Hans L.; van Leeuwen, Erik Jan; van Rooij, Johan M. M.; Vatshelle, Martin
9
2010
Preprocessing for treewidth: a combinatorial analysis through kernelization. Zbl 1290.05143
Bodlaender, Hans L.; Jansen, Bart M. P.; Kratsch, Stefan
9
2013
Domino treewidth. Zbl 0882.68106
Bodlaender, Hans L.; Engelfriet, Joost
9
1997
On interval routing schemes and treewidth. Zbl 0892.68069
Bodlaender, Hans L.; van Leeuwen, Jan; Tan, Richard; Thilikos, Dimitrios M.
9
1997
Treewidth: structure and algorithms. Zbl 1201.05076
Bodlaender, Hans L.
9
2007
Partition into triangles on bounded degree graphs. Zbl 1286.68214
van Rooij, Johan M. M.; van Kooten Niekerk, Marcel E.; Bodlaender, Hans L.
9
2013
Kernel bounds for structural parameterizations of pathwidth. Zbl 1357.68078
Bodlaender, Hans L.; Jansen, Bart M. P.; Kratsch, Stefan
8
2012
Recognizing hyperelliptic graphs in polynomial time. Zbl 1436.05105
Bodewes, Jelco M.; Bodlaender, Hans L.; Cornelissen, Gunther; van der Wegen, Marieke
1
2020
Stable divisorial gonality is in NP. Zbl 1444.68138
Bodlaender, Hans L.; van der Wegen, Marieke; van der Zanden, Tom C.
1
2019
On the maximum weight minimal separator. Zbl 1435.68239
Hanaka, Tesshu; Bodlaender, Hans L.; van der Zanden, Tom C.; Ono, Hirotaka
1
2019
A framework for ETH-tight algorithms and lower bounds in geometric intersection graphs. Zbl 1427.68353
de Berg, Mark; Bodlaender, Hans L.; Kisfaludi-Bak, Sándor; Marx, Dániel; Zanden, Tom C. van der
2
2018
A faster parameterized algorithm for pseudoforest deletion. Zbl 1377.05184
Bodlaender, Hans L.; Ono, Hirotaka; Otachi, Yota
2
2018
Degree-constrained orientation of maximum satisfaction: graph classes and parameterized complexity. Zbl 1393.68067
Bodlaender, Hans L.; Ono, Hirotaka; Otachi, Yota
1
2018
Characterizing width two for variants of treewidth. Zbl 1350.05116
Bodlaender, Hans L.; Kratsch, Stefan; Kreuzen, Vincent J. C.; Kwon, O-joung; Ok, Seongmin
3
2017
A faster parameterized algorithm for pseudoforest deletion. Zbl 1398.68216
Bodlaender, Hans L.; Ono, Hirotaka; Otachi, Yota
3
2017
The homogeneous broadcast problem in narrow and wide strips. Zbl 1421.68113
de Berg, Mark; Bodlaender, Hans L.; Kisfaludi-Bak, Sándor
2
2017
On the maximum weight minimal separator. Zbl 1435.68238
Hanaka, Tesshu; Bodlaender, Hans L.; van der Zanden, Tom C.; Ono, Hirotaka
1
2017
Cut and count and representative sets on branch decompositions. Zbl 1398.05205
Pino, Willem J. A.; Bodlaender, Hans L.; van Rooij, Johan M. M.
1
2017
A \(c^k n\) 5-approximation algorithm for treewidth. Zbl 1333.05282
Bodlaender, Hans L.; Drange, Pål Grønås; Dregi, Markus S.; Fomin, Fedor V.; Lokshtanov, Daniel; Pilipczuk, Michał
48
2016
(Meta) kernelization. Zbl 1425.68137
Bodlaender, Hans L.; Fomin, Fedor V.; Lokshtanov, Daniel; Penninkx, Eelko; Saurabh, Saket; Thilikos, Dimitrios M.
18
2016
Subexponential time algorithms for embedding \(H\)-minor free graphs. Zbl 1388.68103
Bodlaender, Hans L.; Nederlof, Jesper; van der Zanden, Tom C.
5
2016
Exact algorithms for intervalizing coloured graphs. Zbl 1331.05202
Bodlaender, Hans L.; van Rooij, Johan M. M.
1
2016
Deterministic single exponential time algorithms for connectivity problems parameterized by treewidth. Zbl 1327.68126
Bodlaender, Hans L.; Cygan, Marek; Kratsch, Stefan; Nederlof, Jesper
37
2015
Subexponential time algorithms for finding small tree and path decompositions. Zbl 1422.68183
Bodlaender, Hans L.; Nederlof, Jesper
5
2015
Definability equals recognizability for \(k\)-outerplanar graphs. Zbl 1378.03032
Jaffke, Lars; Bodlaender, Hans L.
4
2015
Recognizability equals definability for graphs of bounded treewidth and bounded chordality. Zbl 1346.05249
Bodlaender, Hans L.; Heggernes, Pinar; Telle, Jan Arne
3
2015
Google Scholar makes it hard – the complexity of organizing one’s publications. Zbl 1338.68085
Bodlaender, Hans L.; van Kreveld, Marc
1
2015
PSPACE-completeness of Bloxorz and of games with 2-buttons. Zbl 1459.68080
van der Zanden, Tom C.; Bodlaender, Hans L.
1
2015
Exact algorithms for Kayles. Zbl 1305.05143
Bodlaender, Hans L.; Kratsch, Dieter; Timmer, Sjoerd T.
1
2015
Speeding up dynamic programming with representative sets: an experimental evaluation of algorithms for Steiner Tree on tree decompositions. Zbl 1312.68230
Fafianie, Stefan; Bodlaender, Hans; Nederlof, Jesper
1
2015
Kernelization lower bounds by cross-composition. Zbl 1295.05222
Bodlaender, Hans L.; Jansen, Bart M. P.; Kratsch, Stefan
77
2014
On making a distinguished vertex of minimum degree by vertex deletion. Zbl 1360.68492
Betzler, Nadja; Bodlaender, Hans L.; Bredereck, Robert; Niedermeier, Rolf; Uhlmann, Johannes
1
2014
Vertex cover kernelization revisited. Upper and lower bounds for a refined parameter. Zbl 1286.68196
Jansen, Bart M. P.; Bodlaender, Hans L.
18
2013
Deterministic single exponential time algorithms for connectivity problems parameterized by treewidth. Zbl 1296.68074
Bodlaender, Hans L.; Cygan, Marek; Kratsch, Stefan; Nederlof, Jesper
17
2013
Kernel bounds for path and cycle problems. Zbl 1407.68207
Bodlaender, Hans L.; Jansen, Bart M. P.; Kratsch, Stefan
11
2013
Preprocessing for treewidth: a combinatorial analysis through kernelization. Zbl 1290.05143
Bodlaender, Hans L.; Jansen, Bart M. P.; Kratsch, Stefan
9
2013
Partition into triangles on bounded degree graphs. Zbl 1286.68214
van Rooij, Johan M. M.; van Kooten Niekerk, Marcel E.; Bodlaender, Hans L.
9
2013
The fine details of fast dynamic programming over tree decompositions. Zbl 1406.68067
Bodlaender, Hans L.; Bonsma, Paul; Lokshtanov, Daniel
5
2013
Speeding up dynamic programming with representative sets. An experimental evaluation of algorithms for Steiner Tree on tree decompositions. Zbl 1309.68209
Fafianie, Stefan; Bodlaender, Hans L.; Nederlof, Jesper
4
2013
Fixed-parameter tractability and characterizations of small special treewidth. Zbl 1400.05234
Bodlaender, Hans L.; Kratsch, Stefan; Kreuzen, Vincent J. C.
2
2013
A note on exact algorithms for vertex ordering problems on graphs. Zbl 1253.68164
Bodlaender, Hans L.; Fomin, Fedor V.; Koster, Arie M. C. A.; Kratsch, Dieter; Thilikos, Dimitrios M.
15
2012
On exact algorithms for Treewidth. Zbl 1301.05328
Bodlaender, Hans L.; Fomin, Fedor V.; Koster, Arie M. C. A.; Kratsch, Dieter; Thilikos, Dimitrios M.
14
2012
Kernel bounds for structural parameterizations of pathwidth. Zbl 1357.68078
Bodlaender, Hans L.; Jansen, Bart M. P.; Kratsch, Stefan
8
2012
Exact algorithms for edge domination. Zbl 1264.68211
van Rooij, Johan M. M.; Bodlaender, Hans L.
8
2012
Kernel bounds for path and cycle problems. Zbl 1352.68092
Bodlaender, Hans L.; Jansen, Bart M. P.; Kratsch, Stefan
5
2012
The multivariate algorithmic revolution and beyond. Essays dedicated to Michael R. Fellows on the occasion of his 60th birthday. Zbl 1245.68001
Bodlaender, Hans L.; Downey, Rod; Fomin, Fedor V.; Marx, Dániel
4
2012
Fixed-parameter tractability of treewidth and pathwidth. Zbl 1358.68119
Bodlaender, Hans L.
4
2012
Parameterized complexity of the spanning tree congestion problem. Zbl 1253.68163
Bodlaender, Hans L.; Fomin, Fedor V.; Golovach, Petr A.; Otachi, Yota; van Leeuwen, Erik Jan
3
2012
Scheduling of pipelined operator graphs. Zbl 1280.68084
Bodlaender, Hans L.; Schuurman, Petra; Woeginger, Gerhard J.
3
2012
Kernel bounds for disjoint cycles and disjoint paths. Zbl 1221.68099
Bodlaender, Hans L.; Thomassé, Stéphan; Yeo, Anders
65
2011
Cross-composition: a new technique for kernelization lower bounds. Zbl 1230.68085
Bodlaender, Hans L.; Jansen, Bart M. P.; Kratsch, Stefan
38
2011
Treewidth computations. II. Lower bounds. Zbl 1220.68071
Bodlaender, Hans L.; Koster, Arie M. C. A.
17
2011
Exact algorithms for dominating set. Zbl 1237.05157
Van Rooij, Johan M. M.; Bodlaender, Hans L.
15
2011
Preprocessing for treewidth: a combinatorial analysis through kernelization. Zbl 1333.68204
Bodlaender, Hans L.; Jansen, Bart M. P.; Kratsch, Stefan
14
2011
Vertex cover kernelization revisited: upper and lower bounds for a refined parameter. Zbl 1230.68092
Jansen, Bart M. P.; Bodlaender, Hans L.
11
2011
Faster parameterized algorithms for Minimum Fill-in. Zbl 1230.68100
Bodlaender, Hans L.; Heggernes, Pinar; Villanger, Yngve
6
2011
Quadratic kernelization for convex recoloring of trees. Zbl 1234.68146
Bodlaender, Hans L.; Fellows, Michael R.; Langston, Michael A.; Ragan, Mark A.; Rosamond, Frances A.; Weyer, Mark
5
2011
The complexity of finding \(k\)th most probable explanations in probabilistic networks. Zbl 1298.68202
Kwisthout, Johan H. P.; Bodlaender, Hans L.; van der Gaag, Linda C.
3
2011
Partition into triangles on bounded degree graphs. Zbl 1298.68119
van Rooij, Johan M. M.; van Kooten Niekerk, Marcel E.; Bodlaender, Hans L.
3
2011
Exact algorithms for Kayles. Zbl 1339.05251
Bodlaender, Hans L.; Kratsch, Dieter
2
2011
A local search algorithm for branchwidth. Zbl 1298.05304
Overwijk, Arnold; Penninkx, Eelko; Bodlaender, Hans L.
2
2011
Spanning tree congestion of \(k\)-outerplanar graphs. Zbl 1223.05017
Bodlaender, Hans L.; Kozawa, Kyohei; Matsushima, Takayoshi; Otachi, Yota
2
2011
Exact algorithms for intervalizing colored graphs. Zbl 1325.05160
Bodlaender, Hans L.; van Rooij, Johan M. M.
1
2011
Treewidth computations. I: Upper bounds. Zbl 1186.68328
Bodlaender, Hans L.; Koster, Arie M. C. A.
43
2010
Efficient exact algorithms on planar graphs: Exploiting sphere cut decompositions. Zbl 1200.05223
Dorn, Frederic; Penninkx, Eelko; Bodlaender, Hans L.; Fomin, Fedor V.
25
2010
A cubic kernel for feedback vertex set and loop cutset. Zbl 1215.68170
Bodlaender, Hans L.; van Dijk, Thomas C.
15
2010
The necessity of bounded treewidth for efficient inference in Bayesian networks. Zbl 1211.68275
Kwisthout, Johan H. P.; Bodlaender, Hans L.; Van Der Gaag, L. C.
9
2010
Faster algorithms on branch and clique decompositions. Zbl 1287.05147
Bodlaender, Hans L.; van Leeuwen, Erik Jan; van Rooij, Johan M. M.; Vatshelle, Martin
9
2010
Complexity results for the spanning tree congestion problem. Zbl 1308.68067
Otachi, Yota; Bodlaender, Hans L.; van Leeuwen, Erik Jan
4
2010
The valve location problem in simple network topologies. Zbl 1243.90086
Bodlaender, Hans L.; Hendriks, Albert; Grigoriev, Alexander; Grigorieva, Nadejda V.
2
2010
Clustering with partial information. Zbl 1213.05222
Bodlaender, Hans L.; Fellows, Michael R.; Heggernes, Pinar; Mancini, Federico; Papadopoulos, Charis; Rosamond, Frances
2
2010
On problems without polynomial kernels. Zbl 1192.68288
Bodlaender, Hans L.; Downey, Rodney G.; Fellows, Michael R.; Hermelin, Danny
171
2009
(Meta) kernelization. Zbl 1292.68089
Bodlaender, Hans L.; Fomin, Fedor V.; Lokshtanov, Daniel; Penninkx, Eelko; Saurabh, Saket; Thilikos, Dimitrios M.
72
2009
Kernelization: new upper and lower bound techniques. Zbl 1273.68158
Bodlaender, Hans L.
55
2009
Dynamic programming on tree decompositions using generalised fast subset convolution. Zbl 1256.68157
van Rooij, Johan M. M.; Bodlaender, Hans L.; Rossmanith, Peter
44
2009
Kernel bounds for disjoint cycles and disjoint paths. Zbl 1256.68081
Bodlaender, Hans L.; Thomassé, Stéphan; Yeo, Anders
28
2009
Planar capacitated dominating set is \(W[1]\)-hard. Zbl 1273.68145
Bodlaender, Hans L.; Lokshtanov, Daniel; Penninkx, Eelko
10
2009
On the minimum corridor connection problem and other generalized geometric problems. Zbl 1200.05215
Bodlaender, Hans L.; Feremans, Corinne; Grigoriev, Alexander; Penninkx, Eelko; Sitters, René; Wolle, Thomas
5
2009
Derivation of algorithms for cutwidth and related graph layout parameters. Zbl 1165.68523
Bodlaender, Hans L.; Fellows, Michael R.; Thilikos, Dimitrios M.
4
2009
On problems without polynomial kernels (extended abstract). Zbl 1153.68554
Bodlaender, Hans L.; Downey, Rodney G.; Fellows, Michael R.; Hermelin, Danny
22
2008
Design by measure and conquer. A faster exact algorithm for dominating set. Zbl 1259.68097
Van Rooij, Johan M. M.; Bodlaender, Hans L.
17
2008
Treewidth lower bounds with brambles. Zbl 1138.68065
Bodlaender, Hans L.; Grigoriev, Alexander; Koster, Arie M. C. A.
16
2008
A linear kernel for planar Feedback Vertex Set. Zbl 1142.68451
Bodlaender, Hans L.; Penninkx, Eelko
10
2008
Exact algorithms for edge domination. Zbl 1142.68601
van Rooij, Johan M. M.; Bodlaender, Hans L.
8
2008
A linear kernel for the \(k\)-Disjoint Cycle problem on planar graphs. Zbl 1183.68412
Bodlaender, Hans L.; Penninkx, Eelko; Tan, Richard B.
4
2008
Clustering with partial information. Zbl 1173.68596
Bodlaender, Hans L.; Fellows, Michael R.; Heggernes, Pinar; Mancini, Federico; Papadopoulos, Charis; Rosamond, Frances
3
2008
The valve location problem in simple network topologies. Zbl 1202.90260
Bodlaender, Hans L.; Grigoriev, Alexander; Grigorieva, Nadejda V.; Hendriks, Albert
2
2008
Faster parameterized algorithms for Minimum Fill-In. Zbl 1183.05075
Bodlaender, Hans L.; Heggernes, Pinar; Villanger, Yngve
1
2008
Algorithms for graphs embeddable with few crossings per edge. Zbl 1131.68120
Grigoriev, Alexander; Bodlaender, Hans L.
41
2007
A cubic kernel for feedback vertex set. Zbl 1186.68217
Bodlaender, Hans L.
15
2007
Safe reduction rules for weighted treewidth. Zbl 1108.68091
van den Eijkhof, Frank; Bodlaender, Hans L.; Koster, M. C. A.
11
2007
Treewidth: structure and algorithms. Zbl 1201.05076
Bodlaender, Hans L.
9
2007
Quadratic kernelization for convex recoloring of trees. Zbl 1206.68141
Bodlaender, Hans L.; Fellows, Michael R.; Langston, Michael A.; Ragan, Mark A.; Rosamond, Frances A.; Weyer, Mark
5
2007
On the maximum cardinality search lower bound for treewidth. Zbl 1119.05101
Bodlaender, Hans L.; Koster, Arie M. C. A.
3
2007
On the minimum corridor connection problem and other generalized geometric problems. Zbl 1129.90340
Bodlaender, Hans; Feremans, Corinne; Grigoriev, Alexander; Penninkx, Eelko; Sitters, René; Wolle, Thomas
2
2007
Weighted treewidth algorithmic techniques and results. Zbl 1193.68185
Bachoore, Emgad; Bodlaender, Hans L.
1
2007
Treewidth: Characterizations, applications, and computations. Zbl 1167.68404
Bodlaender, Hans L.
37
2006
Safe separators for treewidth. Zbl 1084.05065
Bodlaender, Hans L.; Koster, Arie M. C. A.
26
2006
Contraction and treewidth lower bounds. Zbl 1161.68644
Bodlaender, Hans L.; Wolle, Thomas; Koster, Arie M. C. A.
18
2006
On exact algorithms for treewidth. Zbl 1131.68481
Bodlaender, Hans L.; Fomin, Fedor V.; Koster, Arie M. C. A.; Kratsch, Dieter; Thilikos, Dimitrios M.
13
2006
A branch and bound algorithm for exact, upper, and lower bounds on treewidth. Zbl 1137.68465
Bachoore, Emgad H.; Bodlaender, Hans L.
5
2006
Parameterized and exact computation. Second international workshop, IWPEC 2006, Zürich, Switzerland, September 13–15, 2006. Proceedings. Zbl 1136.68003
Bodlaender, Hans L.; Langston, Michael A.
2
2006
Online topological ordering. Zbl 1321.68515
Katriel, Irit; Bodlaender, Hans L.
2
2006
Discovering treewidth. Zbl 1117.68451
Bodlaender, Hans L.
25
2005
Cutwidth I: A linear time fixed parameter algorithm. Zbl 1161.68856
Thilikos, Dimitrios M.; Serna, Maria; Bodlaender, Hans L.
21
2005
Efficient exact algorithms on planar graphs: Exploiting sphere cut branch decompositions. Zbl 1162.05354
Dorn, Frederic; Penninkx, Eelko; Bodlaender, Hans L.; Fomin, Fedor V.
21
2005
Cutwidth II: Algorithms for partial \(w\)-trees of bounded degree. Zbl 1161.68857
Thilikos, Dimitrios M.; Serna, Maria; Bodlaender, Hans L.
20
2005
...and 117 more Documents
all top 5

Cited by 2,356 Authors

81 Bodlaender, Hans L.
74 Fomin, Fedor V.
71 Thilikos, Dimitrios M.
64 Saurabh, Saket
48 Golovach, Petr A.
47 Lokshtanov, Daniel
47 Niedermeier, Rolf
37 Fellows, Michael Ralph
36 Kratsch, Dieter
32 Paulusma, Daniël
31 Kratsch, Stefan
31 Pilipczuk, Marcin
30 Sau, Ignasi
27 Heggernes, Pinar
27 Jansen, Bart M. P.
27 Pilipczuk, Michał
27 Szeider, Stefan
24 Marx, Dániel
24 Otachi, Yota
23 Cygan, Marek
23 Gutin, Gregory Z.
22 Chen, Jian-er
22 Guo, Jiong
22 Liedloff, Mathieu
20 Kloks, Ton
20 Komusiewicz, Christian
19 Bazgan, Cristina
19 Hermelin, Danny
19 Raman, Venkatesh
19 Todinca, Ioan
19 Tuza, Zsolt
19 Villanger, Yngve
18 Fernau, Henning
18 Mnich, Matthias
18 Nisse, Nicolas
18 Ordyniak, Sebastian
18 Paul, Christophe
18 Telle, Jan Arne
17 Andres, Stephan Dominique
17 Ganian, Robert
17 Paschos, Vangelis Th.
17 Wood, David Ronald
16 Kamiński, Marcin Marek
16 Misra, Neeldhara
16 Ono, Hirotaka
16 Zehavi, Meirav
15 Kanj, Iyad A.
15 Lampis, Michael
15 Van Leeuwen, Erik Jan
15 Wahlström, Magnus
15 Zhu, Xuding
14 Courcelle, Bruno
14 Downey, Rodney Graham
14 Kratochvíl, Jan
14 Lozin, Vadim Vladislavovich
14 Panolan, Fahad
14 Ramanujan, M. S.
14 van Bevern, René
14 van ’t Hof, Pim
14 Yeo, Anders
13 Gurski, Frank
13 Liotta, Giuseppe
13 Wang, Jianxin
12 Jansen, Klaus
12 Kawarabayashi, Ken-ichi
12 Kwon, Ojoung
12 Monnot, Jérôme
12 Montecchiani, Fabrizio
12 Nishimura, Naomi
12 Rosamond, Frances A.
12 Rossmanith, Peter
12 Suchý, Ondřej
12 Uhlmann, Johannes
12 Xia, Ge
11 Eiben, Eduard
11 Feng, Qilong
11 Gaspers, Serge
11 Giannopoulou, Archontia C.
11 Hliněný, Petr
11 Knop, Dušan
11 Müller, Haiko
11 Nagamochi, Hiroshi
11 Philip, Geevarghese
11 Rzążewski, Paweł
11 Scarcello, Francesco
11 Xiao, Mingyu
10 Bekos, Michael A.
10 Brandenburg, Franz-Josef
10 Demaine, Erik D.
10 Ducoffe, Guillaume
10 Greco, Gianluigi
10 Grigoriev, Alexander
10 Hanaka, Tesshu
10 Ito, Takehiro
10 Kobayashi, Yasuaki
10 Kobayashi, Yusuke
10 Meister, Daniel
10 Nichterlein, André
10 Papadopoulos, Charis
10 Sorge, Manuel
...and 2,256 more Authors
all top 5

Cited in 162 Serials

306 Discrete Applied Mathematics
292 Theoretical Computer Science
203 Algorithmica
97 Journal of Computer and System Sciences
93 Discrete Mathematics
73 Information Processing Letters
53 Journal of Combinatorial Optimization
47 Theory of Computing Systems
43 SIAM Journal on Discrete Mathematics
40 Information and Computation
35 Artificial Intelligence
32 Journal of Discrete Algorithms
26 Journal of Combinatorial Theory. Series B
26 European Journal of Combinatorics
26 Discrete Optimization
21 Journal of Graph Theory
17 SIAM Journal on Computing
14 Graphs and Combinatorics
14 Computational Geometry
13 International Journal of Approximate Reasoning
13 Journal of Graph Algorithms and Applications
11 Operations Research Letters
11 International Journal of Foundations of Computer Science
10 Discrete & Computational Geometry
10 Computers & Operations Research
10 Linear Algebra and its Applications
9 Networks
9 Journal of Scheduling
8 Annals of Operations Research
8 Discussiones Mathematicae. Graph Theory
7 Combinatorica
7 European Journal of Operational Research
6 Distributed Computing
6 Mathematical Programming. Series A. Series B
6 Algorithms
6 Computer Science Review
5 Information Sciences
5 Annals of Pure and Applied Logic
5 Combinatorics, Probability and Computing
5 The Electronic Journal of Combinatorics
5 Quantum Information Processing
5 ACM Transactions on Computation Theory
4 Applied Mathematics and Computation
4 Order
4 Journal of Automated Reasoning
4 Applied Mathematics Letters
4 Mathematical Methods of Operations Research
4 RAIRO. Theoretical Informatics and Applications
4 RAIRO. Operations Research
4 Prikladnaya Diskretnaya Matematika
3 Acta Informatica
3 International Journal of Computer Mathematics
3 Computational Complexity
3 Annals of Mathematics and Artificial Intelligence
3 Constraints
3 Trudy Instituta Matematiki
3 Theory and Practice of Logic Programming
3 AKCE International Journal of Graphs and Combinatorics
3 Mathematics in Computer Science
3 Discrete Mathematics, Algorithms and Applications
2 Indian Journal of Pure & Applied Mathematics
2 Acta Mathematicae Applicatae Sinica. English Series
2 Random Structures & Algorithms
2 SIAM Journal on Optimization
2 Applied Mathematics. Series B (English Edition)
2 Journal of Mathematical Sciences (New York)
2 The Journal of Artificial Intelligence Research (JAIR)
2 INFORMS Journal on Computing
2 Annals of Combinatorics
2 JMMA. Journal of Mathematical Modelling and Algorithms
2 Journal of Applied Mathematics and Computing
2 ACM Journal of Experimental Algorithmics
2 Optimization Letters
2 Logical Methods in Computer Science
2 Mathematical Programming Computation
2 Journal of Applied and Computational Topology
1 Journal of the Franklin Institute
1 Journal of Mathematical Physics
1 ACM Transactions on Mathematical Software
1 Advances in Mathematics
1 BIT
1 Computing
1 Czechoslovak Mathematical Journal
1 International Journal of Mathematics and Mathematical Sciences
1 International Journal of Game Theory
1 Journal of Combinatorial Theory. Series A
1 Journal of Optimization Theory and Applications
1 The Journal of Symbolic Logic
1 Kybernetika
1 Kyungpook Mathematical Journal
1 Mathematische Annalen
1 Mathematical Systems Theory
1 Mathematika
1 Naval Research Logistics
1 Quaestiones Mathematicae
1 Theory and Decision
1 Transactions of the American Mathematical Society
1 Systems & Control Letters
1 Journal of Computer Science and Technology
1 Mathematical and Computer Modelling
...and 62 more Serials
all top 5

Cited in 37 Fields

1,456 Combinatorics (05-XX)
1,427 Computer science (68-XX)
300 Operations research, mathematical programming (90-XX)
133 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
62 Mathematical logic and foundations (03-XX)
36 Biology and other natural sciences (92-XX)
22 Information and communication theory, circuits (94-XX)
20 Statistics (62-XX)
18 Convex and discrete geometry (52-XX)
17 Linear and multilinear algebra; matrix theory (15-XX)
10 Manifolds and cell complexes (57-XX)
8 Quantum theory (81-XX)
7 Order, lattices, ordered algebraic structures (06-XX)
7 Numerical analysis (65-XX)
6 Probability theory and stochastic processes (60-XX)
5 History and biography (01-XX)
5 Algebraic geometry (14-XX)
5 Dynamical systems and ergodic theory (37-XX)
5 Statistical mechanics, structure of matter (82-XX)
4 Commutative algebra (13-XX)
4 Group theory and generalizations (20-XX)
3 General and overarching topics; collections (00-XX)
3 General algebraic systems (08-XX)
2 Number theory (11-XX)
2 Operator theory (47-XX)
2 Systems theory; control (93-XX)
1 Field theory and polynomials (12-XX)
1 Associative rings and algebras (16-XX)
1 Nonassociative rings and algebras (17-XX)
1 Category theory; homological algebra (18-XX)
1 Functions of a complex variable (30-XX)
1 Sequences, series, summability (40-XX)
1 Calculus of variations and optimal control; optimization (49-XX)
1 Geometry (51-XX)
1 Algebraic topology (55-XX)
1 Mechanics of particles and systems (70-XX)
1 Classical thermodynamics, heat transfer (80-XX)

Citations by Year

Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.