You are here

Invitation to Fixed-Parameter Algorithms

Publisher: 
Oxford University Press
Number of Pages: 
300
Price: 
99.50
ISBN: 
0198566077
Date Received: 
Thursday, May 11, 2006
Reviewable: 
No
Include In BLL Rating: 
No
Reviewer Email Address: 
Rolf Niedermeier
Series: 
Oxford Lecture Series in Mathematics and Its Applications 31
Publication Date: 
2006
Format: 
Hardcover
Category: 
Monograph

Part I: Foundations
1. Introduction to Fixed-Parameter Algorithms
2. Preliminaries and Agreements
3. Parameterized Complexity Theory - A Primer
4. Vertex Cover - An Illustrative Example
5. The Art of Problem Parameterization
6. Summary and Concluding Remarks
Part II: Algorithmic Methods
7. Data Reduction and Problem Kernels
8. Depth-Bounded Search Trees
9. Dynamic Programming
10. Tree Decompositions of Graphs
11. Further Advanced Techniques
12. Summary and Concluding Remarks
Part III: Some Theory, Some Case Studies
13. Parameterized Complexity Theory
14. Connections to Approximation Algorithms
15. Selected Case Studies
16. Zukunftsmusik
References
Index
Publish Book: 
Modify Date: 
Friday, February 23, 2007

Dummy View - NOT TO BE DELETED