
This Work In The Innovative Field Of Algorithmic Research Is An Application-oriented Introduction To The Highly Topical Area Of The Development And Analysis Of Efficient Fixed-parameter Algorithms For Hard Problems. Rolf Niedermeier. Includes Bibliographical References And Index. Mode Of Access: World Wide Web.
This book investigates the methodology and practical application of fixed-parameter algorithms to solve computationally hard problems. Rolf Niedermeier, a researcher in the field of parameterized complexity, provides a structured introduction to the design and analysis of algorithms that remain efficient when specific parameters of an input are kept small. The text establishes a framework for understanding how to handle NP-hard problems by isolating complexity within manageable parameters.
What You Will Find
Scope Limits
Experts recognize this work as a foundational text for students and researchers entering the field of parameterized algorithms. Readers frequently note the technical density of the prose, which requires a strong background in computational complexity theory to fully grasp the presented concepts.
Page Count:
0
Publication Date:
1900-01-01
Publisher:
Oxford University Press,
ISBN-10:
0191713910
ISBN-13:
9780191713910
No comments yet. Be the first to share your thoughts!