Cover Image
Read Now

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

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...

Full description

Bibliographic Details
Other Authors: Fomin, Fedor V. (Editor), Kratsch, Stefan (Editor), van Leeuwen, Erik Jan (Editor)
Format: eBook
Language:English
Published: Cham Springer International Publishing 2020, 2020
Edition:1st ed. 2020
Series:Theoretical Computer Science and General Issues
Subjects:
Computer Communication Networks
Artificial Intelligence / Data Processing
Computer Graphics
Mathematics Of Computing
Computer Science / Mathematics
Algorithms
Application Software
Computer Networks 
Computer And Information Systems Applications
Data Science
Online Access:
Collection: Springer eBooks 2005- - Collection details see MPG.ReNa
Description
Summary: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
Physical Description:LV, 299 p. 48 illus., 23 illus. in color online resource
ISBN:9783030420710

Similar Items