Parameterized Complexity Theory

Parameterized Complexity Theory
Author: J. Flum
Publisher: Springer Science & Business Media
Total Pages: 494
Release: 2006-05-01
Genre: Computers
ISBN: 354029953X

Download Parameterized Complexity Theory Book in PDF, Epub and Kindle

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
Language: en
Pages: 494
Authors: J. Flum
Categories: Computers
Type: BOOK - Published: 2006-05-01 - Publisher: Springer Science & Business Media

GET EBOOK

This book is a state-of-the-art introduction into both algorithmic techniques for fixed-parameter tractability and the structural theory of parameterized comple
Parameterized Complexity Theory
Language: en
Pages: 0
Authors: J. Flum
Categories: Computers
Type: BOOK - Published: 2010-02-12 - Publisher: Springer

GET EBOOK

This book is a state-of-the-art introduction into both algorithmic techniques for fixed-parameter tractability and the structural theory of parameterized comple
Parameterized Complexity
Language: en
Pages: 538
Authors: Rodney G. Downey
Categories: Computers
Type: BOOK - Published: 2012-12-06 - Publisher: Springer Science & Business Media

GET EBOOK

An approach to complexity theory which offers a means of analysing algorithms in terms of their tractability. The authors consider the problem in terms of param
Parameterized Algorithms
Language: en
Pages: 618
Authors: Marek Cygan
Categories: Computers
Type: BOOK - Published: 2015-07-20 - Publisher: Springer

GET EBOOK

This comprehensive textbook presents a clean and coherent account of most fundamental tools and techniques in Parameterized Algorithms and is a self-contained g
Fundamentals of Parameterized Complexity
Language: en
Pages: 765
Authors: Rodney G. Downey
Categories: Computers
Type: BOOK - Published: 2013-12-03 - Publisher: Springer Science & Business Media

GET EBOOK

This comprehensive and self-contained textbook presents an accessible overview of the state of the art of multivariate algorithmics and complexity. Increasingly