Randomized algorithms
Rajeev Motwani; Prabhakar Raghavan
- 1st ed. South Asia Edition
- Cambridge ; New York ; New Delhi : Cambridge University Press, 1995.
- xiv, 476 pages : illustrations, 24 cm.
1. Introduction -- 2. Game-Theoretic Techniques -- 3. Moments and Deviations -- 4. Tail Inequalities -- 5. The Probabilistic Method -- 6. Markov Chains and Random Walks -- 7. Algebraic Techniques -- 8. Data Structures -- 9. Geometric Algorithms and Linear Programming -- 10. Graph Algorithms -- 11. Approximate Counting -- 12. Parallel and Distributed Algorithms -- 13. Online Algorithms -- 14. Number Theory and Algebra --