Treewidth, Kernels, and Algorithms

Treewidth, Kernels, and Algorithms

by Fedor V. FominStefan Kratsch and Erik Jan van Leeuwen
Epub (Kobo), Epub (Adobe)
Publication Date: 23/04/2020

Share This eBook:

  $89.99

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.

ISBN:
9783030420710
9783030420710
Category:
Algorithms & data structures
Format:
Epub (Kobo), Epub (Adobe)
Publication Date:
23-04-2020
Language:
English
Publisher:
Springer International Publishing

This item is delivered digitally

Reviews

Be the first to review Treewidth.