Parameterized Complexity Theory

by M. Grohe and Jörg Flum

Book Overview

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

• Format: Paperback
• Language: English
• ISBN: 3642067573
• ISBN13: 9783642067570
• Release Date: February 2010
• Publisher: Springer
• Length: 495 Pages
• Weight: 1.56 lbs.
• Dimensions: 1.0" x 6.1" x 9.2"