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

Parameterized Complexity Theory
Language: en
Pages: 494
Authors: J. Flum
Categories: Computers
Type: BOOK - Published: 2006-05-01 - Publisher: Springer Science & Business Media

DOWNLOAD 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

DOWNLOAD 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

DOWNLOAD 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

DOWNLOAD EBOOK

This comprehensive and self-contained textbook presents an accessible overview of the state of the art of multivariate algorithmics and complexity. Increasingly
Parameterized Complexity in the Polynomial Hierarchy
Language: en
Pages: 398
Authors: Ronald de Haan
Categories: Mathematics
Type: BOOK - Published: 2019-12-30 - Publisher: Springer Nature

DOWNLOAD EBOOK

Parameterized Complexity in the Polynomial Hierarchy was co-recipient of the E.W. Beth Dissertation Prize 2017 for outstanding dissertations in the fields of lo