Contents
Preface
Chapter 1: Introduction: Some Representative Problems
Chapter 2: Basics of Algorithm Analysis
Chapter 3: Graphs
Chapter 4: Greedy Algorithms
Chapter 5: Divide and Conquer
Chapter 6: Dynamic Programming
Chapter 7: Network Flow
Chapter 8: NP and Computational Intractability
Chapter 9: PSPACE: A Class of Problems beyond NP
Chapter 10: Extending the Limits of Tractability
Chapter 11: Approximation Algorithms
Chapter 12: Local Search
Chapter 13: Randomized Algorithms