TY - BOOK AU - Motwani, Rajeev; Raghavan, Prabhakar TI - Randomized algorithms SN - 9780521613903 U1 - 004.015 PY - 1995/// CY - Cambridge ; New York ; New Delhi PB - Cambridge University Press, KW - Algorithms KW - Stochastic processes--Data processing KW - Probabilities--Data processing KW - Computer algorithms KW - Stochastic processes N1 - 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 -- ER -