Treewidth, Kernels, and Algorithms

Publications

2020

Dániel Marx
Four Shorts Stories on Surprising Algorithmic Uses of Treewidth. Treewidth, Kernels, and Algorithms (2020)
Danny Hermelin
Hans Bodlaender and the Theory of Kernelization Lower Bounds. Treewidth, Kernels, and Algorithms (2020)
Michal Pilipczuk
Computing Tree Decompositions. Treewidth, Kernels, and Algorithms (2020)
Jan van Leeuwen
Algorithms, Complexity, and Hans. Treewidth, Kernels, and Algorithms (2020)
Jesper Nederlof
Algorithms for NP-Hard Problems via Rank-Related Parameters of Matrices. Treewidth, Kernels, and Algorithms (2020)
Till Fluschnik, Hendrik Molter, Rolf Niedermeier, Malte Renken, Philipp Zschoche
As Time Goes By: Reflections on Treewidth for Temporal Graphs. Treewidth, Kernels, and Algorithms (2020)
Tom C. van der Zanden
Games, Puzzles and Treewidth. Treewidth, Kernels, and Algorithms (2020)
Yota Otachi
A Survey on Spanning Tree Congestion. Treewidth, Kernels, and Algorithms (2020)
Hisao Tamaki
Experimental Analysis of Treewidth. Treewidth, Kernels, and Algorithms (2020)
Bart M. P. Jansen
Crossing Paths with Hans Bodlaender: A Personal View on Cross-Composition for Sparsification Lower Bounds. Treewidth, Kernels, and Algorithms (2020)
Alexander Grigoriev
Possible and Impossible Attempts to Solve the Treewidth Problem via ILPs. Treewidth, Kernels, and Algorithms (2020)
Daniel Lokshtanov, Saket Saurabh, Meirav Zehavi
Efficient Graph Minors Theory and Parameterized Algorithms for (Planar) Disjoint Paths. Treewidth, Kernels, and Algorithms (2020)
Stefan Arnborg, Andrzej Proskurowski
Seeing Arboretum for the (partial k-) Trees. Treewidth, Kernels, and Algorithms (2020)
Marcin Pilipczuk
Surprising Applications of Treewidth Bounds for Planar Graphs. Treewidth, Kernels, and Algorithms (2020)
Dimitrios M. Thilikos
A Retrospective on (Meta) Kernelization. Treewidth, Kernels, and Algorithms (2020)
Mark de Berg, Sándor Kisfaludi-Bak
Lower Bounds for Dominating Set in Ball Graphs and for Weighted Dominating Set in Unit-Ball Graphs. Treewidth, Kernels, and Algorithms (2020)
Johan M. M. van Rooij
Fast Algorithms for Join Operations on Tree Decompositions. Treewidth, Kernels, and Algorithms (2020)
Michael R. Fellows, Frances A. Rosamond
Collaborating with Hans: Some Remaining Wonderments. Treewidth, Kernels, and Algorithms (2020)

volume 12160, 2020

Treewidth, Kernels, and Algorithms - Essays Dedicated to Hans L. Bodlaender on the Occasion of His 60th Birthday Treewidth, Kernels, and Algorithms 12160 (2020)