Treewidth, Kernels, and Algorithms Treewidth, Kernels, and Algorithms

Treewidth, Kernels, and Algorithms

Essays Dedicated to Hans L. Bodlaender on the Occasion of His 60th Birthday

Fedor V. Fomin and Others
    • $54.99
    • $54.99

Publisher Description

This Festschrift was published in honor of Hans L. Bodlaender on the occasion of his 60th birthday. 

The 14 full and 5 short contributions included in this volume show the many transformative discoveries made by H.L. Bodlaender in the areas of graph algorithms, parameterized complexity, kernelization and combinatorial games. The papers are written by his former Ph.D. students and colleagues as well as by his former Ph.D. advisor, Jan van Leeuwen.
Chapter “Crossing Paths with Hans Bodlaender: A Personal View on Cross-Composition for Sparsification Lower Bounds” is available open access under a Creative Commons Attribution 4.0 International License via link.springer.com.

GENRE
Computers & Internet
RELEASED
2020
April 20
LANGUAGE
EN
English
LENGTH
354
Pages
PUBLISHER
Springer International Publishing
SELLER
Springer Nature B.V.
SIZE
15.5
MB
Fundamentals of Parameterized Complexity Fundamentals of Parameterized Complexity
2013
Handbook of Discrete and Computational Geometry Handbook of Discrete and Computational Geometry
2017
SOFSEM 2023: Theory and Practice of Computer Science SOFSEM 2023: Theory and Practice of Computer Science
2022
Handbook of Approximation Algorithms and Metaheuristics Handbook of Approximation Algorithms and Metaheuristics
2018
Combinatorial Optimization and Applications Combinatorial Optimization and Applications
2008
Graph Theory, Computational Intelligence and Thought Graph Theory, Computational Intelligence and Thought
2009
Computing and Combinatorics Computing and Combinatorics
2025
Computing and Combinatorics Computing and Combinatorics
2025
Kernelization Kernelization
2019
Computer Science – Theory and Applications Computer Science – Theory and Applications
2018
Exact Exponential Algorithms Exact Exponential Algorithms
2010
Parameterized and Exact Computation Parameterized and Exact Computation
2010