Motwani, Rajeev.

Randomized algorithms / Rajeev Motwani, Prabhakar Raghavan. - New Delhi : Cambridge University Press, 2014, c1995. - xiv, 476 p. : ill. ; 26 cm.

Includes bibliographical references (p. 447-466) and index.

Introduction -- Game-Theoretic Techniques -- Moments and Deviations -- Tail Inequalities -- The Probabilistic Method -- Markov Chains and Random Walks -- Algebraic Techniques -- Data Structures -- Geometric Algorithms and Linear Programming -- Graph Algorithms -- Approximate Counting -- Parallel and Distributed Algorithms -- Online Algorithms -- Number Theory and Algebra -- Appendix A: Notational Index -- Appendix B: Mathematical Background -- Appendix C: Basic Probability Theory. 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14.

9780521613903


Stochastic processes--Data processing.
Algorithms.

QA274 / .M68 1995

004.015192 / MOT