Algorithms
by S. Dasgupta, C.H. Papadimitriou, and U.V. Vazirani
Table of contents
Preface
Chapter 0: Prologue
Chapter 1: Algorithms with numbers
Chapter 2: Divideandconquer algorithms
Chapter 3: Decompositions of graphs
Chapter 4: Paths in graphs
Chapter 5: Greedy algorithms
Chapter 6: Dynamic programming
Chapter 7: Linear programming
Chapter 8: NPcomplete problems
Chapter 9: Coping with NPcompleteness
Chapter 10: Quantum algorithms
For more information, visit http://www.mhhe.com/dasgupta.
Errata (updated 12/18/07)
