TY  - BOOK
AU  - Motwani,Rajeev
AU  - Raghavan,Prabhakar
TI  - Randomized algorithms
SN  - 9780521474658
U1  - 004.015192 
PY  - 1995///
CY  - Cambridge, New York
PB  - Cambridge University Press
KW  - Stochastic processes
KW  - Algorithms
N1  - Includes index; 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 --
Appendix A: Notational Index --
Appendix B: Mathematical Background --
Appendix C: Basic Probability Theory
N2  - Presents basic tools from probability theory used in algorithmic applications, with concrete examples
UR  - http://www.loc.gov/catdir/toc/cam023/94044271.html
UR  - http://www.loc.gov/catdir/description/cam026/94044271.html
ER  -