Parameterized Algorithms By Cygan, Marek 9783319357027 (Paperback)

Catégorie

Algorithms & data structures

Boutique

Wordery

Marque

Springer international publish

Parameterized Algorithms : Springer : 9783319357027 : 3319357026 : 29 Oct 2016 : This comprehensive textbook presents a clean and coherent account of most fundamental tools and techniques in Parameterized Algorithms and is a self-contained guide to the area. The book covers many of the recent developments of the field, including application of important separators, branching based on linear programming, Cut & Count to obtain faster algorithms on tree decompositions, algorithms based on representative families of matroids, and use of the Strong Exponential Time Hypothesis. A number of older results are revisited and explained in a modern and didactic way. The book provides a toolbox of algorithmic techniques. Part I is an overview of basic techniques, each chapter discussing a certain algorithmic paradigm. The material covered in this part can be used for an introductory course on fixed-parameter tractability. Part II discusses more advanced and specialized algorithmic ideas, bringing

64.32 EUR