Treewidth, Kernels, and Algorithms

Treewidth, Kernels, and Algorithms
Author: Fedor V. Fomin
Publisher: Springer Nature
Total Pages: 350
Release: 2020-04-20
Genre: Computers
ISBN: 303042071X

Download Treewidth, Kernels, and Algorithms Book in PDF, Epub and Kindle

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.


Treewidth, Kernels, and Algorithms
Language: en
Pages: 350
Authors: Fedor V. Fomin
Categories: Computers
Type: BOOK - Published: 2020-04-20 - Publisher: Springer Nature

GET EBOOK

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 volum
Parameterized Algorithms
Language: en
Pages: 613
Authors: Marek Cygan
Categories: Computers
Type: BOOK - Published: 2015-07-20 - Publisher: Springer

GET EBOOK

This comprehensive textbook presents a clean and coherent account of most fundamental tools and techniques in Parameterized Algorithms and is a self-contained g
Kernelization
Language: en
Pages: 531
Authors: Fedor V. Fomin
Categories: Computers
Type: BOOK - Published: 2019-01-10 - Publisher: Cambridge University Press

GET EBOOK

A complete introduction to recent advances in preprocessing analysis, or kernelization, with extensive examples using a single data set.
WALCOM: Algorithms and Computation
Language: en
Pages: 398
Authors: Chun-Cheng Lin
Categories: Computers
Type: BOOK - Published: 2023-03-13 - Publisher: Springer Nature

GET EBOOK

This book constitutes the proceedings of the 17th International Conference and Workshops on Algorithms and Computation, WALCOM 2023, which took place in Hsinchu
Elements of dynamic and 2-SAT programming: paths, trees, and cuts
Language: en
Pages: 218
Authors: Bentert, Matthias
Categories: Computers
Type: BOOK - Published: 2021-11-18 - Publisher: Universitätsverlag der TU Berlin

GET EBOOK

In dieser Arbeit entwickeln wir schnellere exakte Algorithmen (schneller bezüglich der Worst-Case-Laufzeit) für Spezialfälle von Graphproblemen. Diese Algori