×


 x 

Shopping cart
Flum, Jorg; Grohe, Martin - Parameterized Complexity Theory - 9783540299523 - V9783540299523
Stock image for illustration purposes only - book cover, edition or condition may vary.

Parameterized Complexity Theory

€ 136.15
FREE Delivery in Ireland
Description for Parameterized Complexity Theory Hardback. Parameterized complexity theory is a branch of computational complexity theory that provides a framework for a refined analysis of hard algorithmic problems. This book presents an introduction to both algorithmic techniques for fixed-parameter tractability and the structural theory of parameterized complexity classes. Series: Texts in Theoretical Computer Science: An EATCS Series. Num Pages: 495 pages, 51 black & white illustrations. BIC Classification: PBCD; UYF. Category: (P) Professional & Vocational. Dimension: 235 x 155 x 30. Weight in Grams: 980.

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, ... Read more

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

Show Less

Product Details

Format
Hardback
Publication date
2006
Publisher
Springer-Verlag Berlin and Heidelberg GmbH & Co. KG Germany
Number of pages
495
Condition
New
Series
Texts in Theoretical Computer Science: An EATCS Series
Number of Pages
495
Place of Publication
Berlin, Germany
ISBN
9783540299523
SKU
V9783540299523
Shipping Time
Usually ships in 15 to 20 working days
Ref
99-15

Reviews for Parameterized Complexity Theory
From the reviews: "The book is comprehensive and up-to-date. … The definitions are illustrated by good examples, the proofs are complete and proceed at a convenient pace, the connections and the implications of the results are spelled out clearly, the exercises are relevant. The book is recommended to specialists as a work of reference, as ... Read more

Goodreads reviews for Parameterized Complexity Theory


Subscribe to our newsletter

News on special offers, signed editions & more!