Parameterized Algorithms

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

Full description

Main Authors: Cygan, Marek, Fomin, Fedor V. (Author), Kowalik, Łukasz (Author), Lokshtanov, Daniel (Author)
Corporate Author: SpringerLink (Online service)
Format: eBook
Language:English
Published: Cham Springer International Publishing 2015, 2015
Edition:1st ed. 2015
Subjects:
Online Access:
Collection: Springer eBooks 2005- - Collection details see MPG.ReNa
Table of Contents:
  • 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