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 (30 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
Treewidth, Kernels, and Algorithms
Language: en
Pages: 350
Authors: Fedor V. Fomin
Categories: Computers
Type: BOOK - Published: 2020-04-20 - Publisher: Springer Nature

DOWNLOAD EBOOK

This Festschrift was published in honor of Hans L. Bodlaender on the occasion of his 60th birthday. The 14 full and 5 short contributions included in this volum
Kernelization
Language: en
Pages: 531
Authors: Fedor V. Fomin
Categories: Computers
Type: BOOK - Published: 2019-01-10 - Publisher: Cambridge University Press

DOWNLOAD EBOOK

A complete introduction to recent advances in preprocessing analysis, or kernelization, with extensive examples using a single data set.
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
Mathematical Theory and Computational Practice
Language: en
Pages: 524
Authors: Klaus Ambos-Spies
Categories: Computers
Type: BOOK - Published: 2009-07-15 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

This book constitutes the proceedings of the 5th Conference on Computability in Europe, CiE 2009, held in Heidelberg, Germany, during July 19-24, 2009. The 34 p