Parameterized Complexity Theory (Texts in Theoretical Computer Science. An EATCS Series) (by J. Flum, M. Grohe)


Author(s): J. Flum, M. Grohe

Publisher: Springer
Publish date: 2006-03-16
ISBN-10: 3540299521
ISBN-13: 9783540299523
Language: English
Description: This book is a state-of-the-art introduction into both algorithmic
techniques for fixed-parameter tractability and the structural
theory of parameterized complexity classes. It presents detailed
proofs of recent advanced results that have not appeared in book
form before and replaces the earlier publication "Parameterized
Complexity" by Downey and Fellows as the definitive book on this
subject. The book will interest computer scientists, mathematicians
and graduate students engaged with algorithms and problem
complexity.

Read Source: Parameterized Complexity Theory (Texts in Theoretical Computer Science. An EATCS Series) (by J. Flum, M. Grohe)»

Leave a Reply

Your email address will not be published.