Parameterized Complexity Theory

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

Full description

Bibliographic Details
Main Authors: Flum, Jörg (Author), Grohe, Martin (Author)
Corporate Author: SpringerLink (Online service)
Format: Electronic eBook
Language:English
Published: Berlin, Heidelberg : Springer Berlin Heidelberg, 2006.
Series:Texts in Theoretical Computer Science. An EATCS Series
Subjects:
Online Access:Full Text via HEAL-Link

Similar Items