Treewidth, kernels, and algorithms : essays dedicated to Hans L. Bodlaender on the occasion of his 60th birthday /: essays dedicated to Hans L. Bodlaender on the occasion of his 60th birthday. (2020)

• Record Type: Book
• Further Information: Note: Fedor V. Fomin, Stefan Kratsch, Erik Jan van Leeuwen (eds.).
• Editors: Fomin, Fedor V; Kratsch, Stefan; Leeuwen, Erik Jan van, 1981-
• Other Names: Bodlaender, H. L honouree.
• Contents: Seeing Arboretum for the (partial k) Trees.- Collaborating With Hans: Some Remaining Wonderments.- Hans Bodlaender and the Theory of Kernelization Lower Bounds.- Algorithms, Complexity, and Hans.- Lower Bounds for Dominating Set in Ball Graphs and for Weighted Dominating Set in Unit-Ball Graphs.- As Time Goes By: Reflections on Treewidth for Temporal Graphs.- Possible and Impossible Attempts to Solve the Treewidth Problem via ILPs.- Crossing Paths with Hans Bodlaender: A Personal View on Cross-Composition for Sparsification Lower Bounds.- Efficient Graph Minors Theory and Parameterized Algorithms for (Planar) Disjoint Paths.- Four shorts stories on surprising algorithmic uses of treewidth.- Algorithms for NP-Hard Problems via Rank-related Parameters of Matrices.- A Survey on Spanning Tree Congestion.- Surprising Applications of Treewidth Bounds for Planar Graphs.- Computing tree decompositions.- Experimental analysis of treewidth.- A Retrospective on (Meta) Kernelization.- Games, Puzzles and Treewidth.- Fast Algorithms for Join Operations on Tree Decompositions.
• Publisher Details: Cham : Springer
• Publication Date: 2020
• Extent: 1 online resource (lv, 299 pages), illustrations (some color)
• Subjects: 515/.9; Kernel functions; Algorithms; Algorithms; Kernel functions; Electronic books
• Languages: English
• ISBNs: 9783030420710
• Related ISBNs: 303042071X; 9783030420703
• Notes: Note: Online resource; title from PDF title page (SpringerLink, viewed April 20, 2020).
• Access Rights: Legal Deposit; Only available on premises controlled by the deposit library and to one user at any one time; The Legal Deposit Libraries (Non-Print Works) Regulations (UK).
• Access Usage: Restricted: Printing from this resource is governed by The Legal Deposit Libraries (Non-Print Works) Regulations (UK) and UK copyright law currently in force.