Motwani, Rajeev; Raghavan, Prabhakar

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 --

9780521613903


Algorithms
Stochastic processes--Data processing
Probabilities--Data processing
Computer algorithms
Stochastic processes

004.015 / MOT