↓ Skip to main content

Treewidth, Kernels, and Algorithms

Overview of attention for book
Cover of 'Treewidth, Kernels, and Algorithms'

Table of Contents

  1. Altmetric Badge
    Book Overview
  2. Altmetric Badge
    Chapter 1 Seeing Arboretum for the (partial k -) Trees
  3. Altmetric Badge
    Chapter 2 Collaborating with Hans: Some Remaining Wonderments
  4. Altmetric Badge
    Chapter 3 Hans Bodlaender and the Theory of Kernelization Lower Bounds
  5. Altmetric Badge
    Chapter 4 Algorithms, Complexity, and Hans
  6. Altmetric Badge
    Chapter 5 Lower Bounds for Dominating Set in Ball Graphs and for Weighted Dominating Set in Unit-Ball Graphs
  7. Altmetric Badge
    Chapter 6 As Time Goes By: Reflections on Treewidth for Temporal Graphs
  8. Altmetric Badge
    Chapter 7 Possible and Impossible Attempts to Solve the Treewidth Problem via ILPs
  9. Altmetric Badge
    Chapter 8 Crossing Paths with Hans Bodlaender: A Personal View on Cross-Composition for Sparsification Lower Bounds
  10. Altmetric Badge
    Chapter 9 Efficient Graph Minors Theory and Parameterized Algorithms for (Planar) Disjoint Paths
  11. Altmetric Badge
    Chapter 10 Four Shorts Stories on Surprising Algorithmic Uses of Treewidth
  12. Altmetric Badge
    Chapter 11 Algorithms for NP-Hard Problems via Rank-Related Parameters of Matrices
  13. Altmetric Badge
    Chapter 12 A Survey on Spanning Tree Congestion
  14. Altmetric Badge
    Chapter 13 Surprising Applications of Treewidth Bounds for Planar Graphs
  15. Altmetric Badge
    Chapter 14 Computing Tree Decompositions
  16. Altmetric Badge
    Chapter 15 Experimental Analysis of Treewidth
  17. Altmetric Badge
    Chapter 16 A Retrospective on (Meta) Kernelization
  18. Altmetric Badge
    Chapter 17 Games, Puzzles and Treewidth
  19. Altmetric Badge
    Chapter 18 Fast Algorithms for Join Operations on Tree Decompositions
Attention for Chapter 7: Possible and Impossible Attempts to Solve the Treewidth Problem via ILPs
Altmetric Badge
You are seeing a free-to-access but limited selection of the activity Altmetric has collected about this research output. Click here to find out more.
Chapter title
Possible and Impossible Attempts to Solve the Treewidth Problem via ILPs
Chapter number 7
Book title
Treewidth, Kernels, and Algorithms
Published by
Springer, Cham, January 2020
DOI 10.1007/978-3-030-42071-0_7
Book ISBNs
978-3-03-042070-3, 978-3-03-042071-0
Authors

Alexander Grigoriev