0
Your cart

Your cart is empty

Books > Science & Mathematics > Mathematics > Mathematical foundations

Buy Now

Parameterized Complexity Theory (Paperback, Softcover reprint of hardcover 1st ed. 2006) Loot Price: R2,292
Discovery Miles 22 920
Parameterized Complexity Theory (Paperback, Softcover reprint of hardcover 1st ed. 2006): J Org Flum, Martin Grohe
Parameterized Complexity Theory (Paperback, Softcover reprint of hardcover 1st ed. 2006): J Org Flum, Martin Grohe

Share your images

Parameterized Complexity Theory (Paperback, Softcover reprint of hardcover 1st ed. 2006)

J Org Flum, Martin Grohe

Series: Texts in Theoretical Computer Science. An EATCS Series

 (sign in to rate)
Loot Price R2,292 Discovery Miles 22 920 | Repayment Terms: R213 pm x 12*

Bookmark and Share

Usually dispatched within 7 - 15 working days.

Parameterized complexity theory is a recent branch of computational complexity theory that provides a framework for a refined analysis of hard algorithmic problems. The central notion of the theory, fixed-parameter tractability, has led to the development of various new algorithmic techniques and a whole new theory of intractability.

This book is a state-of-the-art introduction to both algorithmic techniques for fixed-parameter tractability and the structural theory of parameterized complexity classes, and it presents detailed proofs of recent advanced results that have not appeared in book form before. Several chapters are each devoted to intractability, algorithmic techniques for designing fixed-parameter tractable algorithms, and bounded fixed-parameter tractability and subexponential time complexity. The treatment is comprehensive, and the reader is supported with exercises, notes, a detailed index, and some background on complexity theory and logic.

The book will be of interest to computer scientists, mathematicians and graduate students engaged with algorithms and problem complexity.

General

Imprint: Springer-Verlag
Country of origin: Germany
Series: Texts in Theoretical Computer Science. An EATCS Series
Release date: February 2010
First published: 2006
Authors: J Org Flum • Martin Grohe
Dimensions: 235 x 155 x 26mm (L x W x T)
Format: Paperback
Pages: 495
Edition: Softcover reprint of hardcover 1st ed. 2006
ISBN-13: 978-3-642-06757-0
Barcode: 9783642067570
Categories: Books > Computing & IT > Computer programming > Algorithms & procedures
Promotions
Books > Computing & IT > Applications of computing
Books > Computing & IT > Applications of computing > General
Books > Computing & IT > General theory of computing > Data structures
Books > Computing & IT > Social & legal aspects of computing > Human-computer interaction
Books > Science & Mathematics > Mathematics > Mathematical foundations
Books > Science & Mathematics > Mathematics > Mathematical foundations > General
Books > Computing & IT > General theory of computing > Mathematical theory of computation
Books > Computing & IT > General theory of computing > Systems analysis & design
LSN: 3-642-06757-3

Is the information for this product incomplete, wrong or inappropriate? Let us know about it.

Does this product have an incorrect or missing image? Send us a new image.

Is this product missing categories? Add more categories.

Review This Product

No reviews yet - be the first to create one!

Loyalty partners