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.