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
Kernelization
Language: en
Pages: 531
Authors: Fedor V. Fomin
Categories: Computers
Type: BOOK - Published: 2019-01-10 - Publisher: Cambridge University Press

GET EBOOK

A complete introduction to recent advances in preprocessing analysis, or kernelization, with extensive examples using a single data set.
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

GET 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
Sailing Routes in the World of Computation
Language: en
Pages: 434
Authors: Florin Manea
Categories: Computers
Type: BOOK - Published: 2018-07-23 - Publisher: Springer

GET EBOOK

This book constitutes the refereed proceedings of the 14th Conference on Computability in Europe, CiE 2018, held in Kiel, Germany, in July/ August 2017. The 26
SOFSEM 2019: Theory and Practice of Computer Science
Language: en
Pages: 548
Authors: Barbara Catania
Categories: Computers
Type: BOOK - Published: 2019-01-10 - Publisher: Springer

GET EBOOK

This book constitutes the refereed proceedings of the 45th International Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2019, h