Parameterized Algorithms

• Main Authors: Cygan, Marek (Author), Fomin, Fedor V. (Author), Kowalik, Łukasz (Author), Lokshtanov, Daniel (Author), Marx, Dániel (Author), Pilipczuk, Marcin (Author), Pilipczuk, Michał (Author), Saurabh, Saket (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Cham : Springer International Publishing : Imprint: Springer, 2015.
• Subjects: Computer science.; Algorithms.; Computer Science.; Algorithm Analysis and Problem Complexity.

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

Table of Contents:

• Introduction
• Kernelization
• Bounded Search Trees
• Iterative Compression
• Randomized Methods in Parameterized Algorithms
• Miscellaneous
• Treewidth
• Finding Cuts and Separators
• Advanced Kernelization Algorithms
• Algebraic Techniques: Sieves, Convolutions, and Polynomials
• Improving Dynamic Programming on Tree Decompositions
• Matroids
• Fixed-Parameter Intractability
• Lower Bounds Based on the Exponential-Time Hypothesis
• Lower Bounds for Kernelization.