Kernelization Lower Bounds by Cross-Composition
Bodlaender, Hans L., Jansen, Bart M. P., Kratsch, Stefan
Published in SIAM journal on discrete mathematics (01.01.2014)
Published in SIAM journal on discrete mathematics (01.01.2014)
Get full text
Journal Article
Treewidth: Characterizations, Applications, and Computations
Get full text
Book Chapter
Conference Proceeding
Efficient Exact Algorithms on Planar Graphs: Exploiting Sphere Cut Decompositions
Dorn, Frederic, Penninkx, Eelko, Bodlaender, Hans L., Fomin, Fedor V.
Published in Algorithmica (01.11.2010)
Published in Algorithmica (01.11.2010)
Get full text
Journal Article
A Note on Exact Algorithms for Vertex Ordering Problems on Graphs
Bodlaender, Hans L., Fomin, Fedor V., Koster, Arie M. C. A., Kratsch, Dieter, Thilikos, Dimitrios M.
Published in Theory of computing systems (01.04.2012)
Published in Theory of computing systems (01.04.2012)
Get full text
Journal Article
Kernel bounds for disjoint cycles and disjoint paths
Bodlaender, Hans L., Thomassé, Stéphan, Yeo, Anders
Published in Theoretical computer science (12.08.2011)
Published in Theoretical computer science (12.08.2011)
Get full text
Journal Article
A faster parameterized algorithm for Pseudoforest Deletion
Bodlaender, Hans L., Ono, Hirotaka, Otachi, Yota
Published in Discrete Applied Mathematics (19.02.2018)
Published in Discrete Applied Mathematics (19.02.2018)
Get full text
Journal Article
Typical Sequences Revisited — Computing Width Parameters of Graphs
Bodlaender, Hans L., Jaffke, Lars, Telle, Jan Arne
Published in Theory of computing systems (01.02.2023)
Published in Theory of computing systems (01.02.2023)
Get full text
Journal Article
On the maximum weight minimal separator
Hanaka, Tesshu, Bodlaender, Hans L., van der Zanden, Tom C., Ono, Hirotaka
Published in Theoretical computer science (03.12.2019)
Published in Theoretical computer science (03.12.2019)
Get full text
Journal Article
Dynamic sampling from a discrete probability distribution with a known distribution of rates
D’Ambrosio, Federico, Bodlaender, Hans L., Barkema, Gerard T.
Published in Computational statistics (01.07.2022)
Published in Computational statistics (01.07.2022)
Get full text
Journal Article
Safe reduction rules for weighted treewidth
VAN DEN EIJKHOF, Frank, BODLAENDER, Hans L, KOSTER, Arie M. C. A
Published in Algorithmica (01.02.2007)
Published in Algorithmica (01.02.2007)
Get full text
Journal Article
Subgraph Isomorphism on Graph Classes that Exclude a Substructure
Bodlaender, Hans L., Hanaka, Tesshu, Kobayashi, Yasuaki, Kobayashi, Yusuke, Okamoto, Yoshio, Otachi, Yota, van der Zanden, Tom C.
Published in Algorithmica (01.12.2020)
Published in Algorithmica (01.12.2020)
Get full text
Journal Article
Constructing tree decompositions of graphs with bounded gonality
Bodlaender, Hans L., van Dobben de Bruyn, Josse, Gijswijt, Dion, Smit, Harry
Published in Journal of combinatorial optimization (01.11.2022)
Published in Journal of combinatorial optimization (01.11.2022)
Get full text
Journal Article