J. FlumM. Grohe
Gebundenes Buch

Parameterized Complexity Theory

Versandkostenfrei!
Versandfertig in 1-2 Wochen
82,99 €
inkl. MwSt.
Weitere Ausgaben:
PAYBACK Punkte
41 °P sammeln!
Parameterized complexity theory is a recent branch of computational complexity theory that provides a framework for a refined analysis of hard algorithmic problems. The central notion of the theory, fixed-parameter tractability, has led to the development of various new algorithmic techniques and a whole new theory of intractability.This book is a state-of-the-art introduction to both algorithmic techniques for fixed-parameter tractability and the structural theory of parameterized complexity classes, and it presents detailed proofs of recent advanced results that have not appeared in book for...