Treewidth, Kernels, and Algorithms

Lieferzeit: Lieferbar innerhalb 14 Tagen

69,54 

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

ISBN: 3030420701
ISBN 13: 9783030420703
Herausgeber: Fedor V Fomin/Stefan Kratsch/Erik Jan van Leeuwen
Verlag: Springer Verlag GmbH
Umfang: lv, 299 S., 25 s/w Illustr., 23 farbige Illustr., 299 p. 48 illus., 23 illus. in color.
Erscheinungsdatum: 17.03.2020
Auflage: 1/2020
Produktform: Kartoniert
Einband: Kartoniert

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.

Artikelnummer: 9077780 Kategorie:

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.

Herstellerkennzeichnung:


Springer Verlag GmbH
Tiergartenstr. 17
69121 Heidelberg
DE

E-Mail: juergen.hartmann@springer.com

Das könnte Ihnen auch gefallen …