Articles liés à Treewidth, Kernels, and Algorithms: Essays Dedicated...

Treewidth, Kernels, and Algorithms: Essays Dedicated to Hans L. Bodlaender on the Occasion of His 60th Birthday - Couverture souple

 
9783030420703: Treewidth, Kernels, and Algorithms: Essays Dedicated to Hans L. Bodlaender on the Occasion of His 60th Birthday
Couverture souple
ISBN 10 : 3030420701 ISBN 13 : 9783030420703
Editeur : Springer, 2020

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.

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.

Éditeur
Springer
Date d'édition
2020
Langue
anglais
ISBN 10 
3030420701
ISBN 13 
9783030420703
Reliure
Broché
Numéro d'édition
1
Nombre de pages
360
Éditeur
Fomin Fedor V., Kratsch Stefan, Van Leeuwen Erik Jan
Coordonnées du fabricant
Springer Nature Customer Service Center GmbH
ProductSafety@springernature.com

Europaplatz 3
Heidelberg
69115
Allemagne