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: Hardcover
• Language: English
• ISBN: 3540299521
• ISBN13: 9783540299523
• Release Date: February 2006
• Publisher: Springer
• Length: 495 Pages
• Weight: 2.15 lbs.
• Dimensions: 1.2" x 6.3" x 9.4"