Treewidth, Kernels, and Algorithms
Essays Dedicated to Hans L. Bodlaender on the Occasion of His 60th Birthday
Buch in deiner Nähe kaufen
Beschreibung
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.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.
Contains refereed papers dedicated to Hans L. Bodlaender and to his work Collects a number of papers by Hans' collaborators over the years presenting a broad range of topics reflecting Hans’ versatility Depicts Hans L. Bodlaender’s major contributions to algorithms research, complexity theory, and graph theory
Autor*in
Fedor V. Fomin
Themen in »Treewidth, Kernels, and Algorithms«
approximation algorithms approximation theory artificial intelligence bounded treewidth computer networks computer systems directed graphs engineering graph class graph g graph theory graphic methods mathematics network protocols planar graph