Autores
- Jon Kleinberg
- Éva Tardos
Índice
- Introduction: Some Representative Problems
- Basics of Algorithm Analysis
- Graphs
- Greedy Algorithms
- Divide and Conquer
- Dynamic Programming
- Network Flow
- NP and Computational Intractability
- PSPACE: A Class of Problems Beyond NP
- Extending the Limits of Tractability
- Approximation Algorithms
- Local Search
- Randomized Algorithms