Parameterized Complexity Theory

Parameterized Complexity Theory
Author :
Publisher : Springer Science & Business Media
Total Pages : 494
Release :
ISBN-10 : 9783540299530
ISBN-13 : 354029953X
Rating : 4/5 (53X Downloads)

Book Synopsis Parameterized Complexity Theory by : J. Flum

Download or read book Parameterized Complexity Theory written by J. Flum and published by Springer Science & Business Media. This book was released on 2006-05-01 with total page 494 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.


Parameterized Complexity Theory Related Books