Invitation to Fixed-Parameter Algorithms, 9780198566076
Hardcover
An application-oriented introduction to the highly topical area of the development and analysis of efficient fixed-parameter algorithms for hard problems. Aimed at graduate and research mathematicians, algorithm designers, and computer scientists, it provides a fresh view on this highly innovative f…

Invitation to Fixed-Parameter Algorithms

$187.20

  • Hardcover

    316 pages

  • Release Date

    2 February 2006

Check Delivery Options

Summary

This research-level text is an application-oriented introduction to the growing and highly topical area of the development and analysis of efficient fixed-parameter algorithms for optimally solving computationally hard combinatorial problems.The book is divided into three parts: a broad introduction that provides the general philosophy and motivation; followed by coverage of algorithmic methods developed over the years in fixed-parameteralgorithmics forming the core of the book; and a discuss…

Book Details

ISBN-13:9780198566076
ISBN-10:0198566077
Series:Oxford Lecture Series in Mathematics and Its Applications
Author:Rolf Niedermeier
Publisher:Oxford University Press
Imprint:Oxford University Press
Format:Hardcover
Number of Pages:316
Release Date:2 February 2006
Weight:612g
Dimensions:242mm x 162mm x 22mm
What They're Saying

Critics Review

This book is an excellent introduction to the algorithmic aspects of the field William Gasarch and Kin Keung Ma, The Computer Journal, Vol. 51 No. 1 Niedermeier presents a wider range of concrete problems and pronlem variants, highlighting many algorithmic tricks and applications. Daniel Marx, Mathematical Review

About The Author

Rolf Niedermeier

Rolf Niedermeier is Chair of Theoretical Computer Science I / Computational Complexityat Universitaet Jena.

Returns

This item is eligible for free returns within 30 days of delivery. See our returns policy for further details.