Cargando…

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

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autores principales: Cygan, Marek (Autor), Fomin, Fedor V. (Autor), Kowalik, Łukasz (Autor), Lokshtanov, Daniel (Autor), Marx, Dániel (Autor), Pilipczuk, Marcin (Autor), Pilipczuk, Michał (Autor), Saurabh, Saket (Autor)
Autor Corporativo: SpringerLink (Online service)
Formato: Electrónico eBook
Idioma:Inglés
Publicado: Cham : Springer International Publishing : Imprint: Springer, 2015.
Edición:1st ed. 2015.
Temas:
Acceso en línea:Texto Completo
Tabla de Contenidos:
  • 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.