Treewidth, Kernels, and Algorithms Treewidth, Kernels, and Algorithms

Treewidth, Kernels, and Algorithms

Essays Dedicated to Hans L. Bodlaender on the Occasion of His 60th Birthday

Fedor V. Fomin والمزيد
    • ‏54٫99 US$
    • ‏54٫99 US$

وصف الناشر

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.

النوع
كمبيوتر وإنترنت
تاريخ النشر
٢٠٢٠
٢٠ أبريل
اللغة
EN
الإنجليزية
عدد الصفحات
٣٥٤
الناشر
Springer International Publishing
البائع
Springer Nature B.V.
الحجم
١٥٫٥
‫م.ب.‬
Fundamentals of Parameterized Complexity Fundamentals of Parameterized Complexity
٢٠١٣
Handbook of Discrete and Computational Geometry Handbook of Discrete and Computational Geometry
٢٠١٧
SOFSEM 2023: Theory and Practice of Computer Science SOFSEM 2023: Theory and Practice of Computer Science
٢٠٢٢
Handbook of Approximation Algorithms and Metaheuristics Handbook of Approximation Algorithms and Metaheuristics
٢٠١٨
Combinatorial Optimization and Applications Combinatorial Optimization and Applications
٢٠٠٨
Graph Theory, Computational Intelligence and Thought Graph Theory, Computational Intelligence and Thought
٢٠٠٩
Computing and Combinatorics Computing and Combinatorics
٢٠٢٥
Computing and Combinatorics Computing and Combinatorics
٢٠٢٥
Kernelization Kernelization
٢٠١٩
Computer Science – Theory and Applications Computer Science – Theory and Applications
٢٠١٨
Exact Exponential Algorithms Exact Exponential Algorithms
٢٠١٠
Parameterized and Exact Computation Parameterized and Exact Computation
٢٠١٠