Treewidth, Kernels, and Algorithms Theoretical Computer Science and General Issues: Essays Dedicated to Hans L. Bodlaender on the Occasion of His 60th Birthday

Paperback Published on: 17/03/2020
Price: £54.99
UK delivery included
In stock
Print on demand - Usually dispatched within 7-10 days
Make and edit your lists in your account
wordery
has a fantastic rating on
In stock
Print on demand - Usually dispatched within 7-10 days
wordery
has a fantastic rating on

Synopsis

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.

Publisher information

  • Publisher: Springer International Publishing
  • ISBN: 9783030420703
  • Number of pages: 299
  • Dimensions: 155 x 234 x 23 mm
  • Weight: 536g
  • Languages: English