Search Results

Parameterized Complexity

Download or Read eBook Parameterized Complexity PDF written by Rodney G. Downey and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 538 pages. Available in PDF, EPUB and Kindle.
Parameterized Complexity
Author :
Publisher : Springer Science & Business Media
Total Pages : 538
Release :
ISBN-10 : 9781461205159
ISBN-13 : 1461205158
Rating : 4/5 (59 Downloads)

Book Synopsis Parameterized Complexity by : Rodney G. Downey

Book excerpt: 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 parameterized languages and taking "k-slices" of the language, thus introducing readers to new classes of algorithms which may be analysed more precisely than was the case until now. The book is as self-contained as possible and includes a great deal of background material. As a result, computer scientists, mathematicians, and graduate students interested in the design and analysis of algorithms will find much of interest.


Parameterized Complexity Related Books

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 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 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
Cognition and Intractability
Language: en
Pages: 375
Authors: Iris van Rooij
Categories: Computers
Type: BOOK - Published: 2019-04-25 - Publisher: Cambridge University Press

DOWNLOAD EBOOK

Provides an accessible introduction to computational complexity analysis and its application to questions of intractability in cognitive science.
Scroll to top