Delivery included to the United States

Treewidth, Kernels, and Algorithms Theoretical Computer Science and General Issues

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

1st Edition 2020

Paperback (17 Mar 2020)

Save $8.34

  • RRP $76.32
  • $67.98
Add to basket

Includes delivery to the United States

10+ copies available online - Usually dispatched within 7 days

Publisher's 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.

Book information

ISBN: 9783030420703
Publisher: Springer International Publishing
Imprint: Springer
Pub date:
Edition: 1st Edition 2020
Language: English
Number of pages: 299
Weight: 503g
Height: 235mm
Width: 155mm
Spine width: 19mm