TY  - BOOK
AU  - Motwani,Rajeev
AU  - Raghavan,Prabhakar
TI  - Randomized algorithms
SN  - 9780521613903
AV  - QA274 .M68 1995
U1  - 004.015192 20
PY  - 2014///, c1995
CY  - New Delhi
PB  - Cambridge University Press
KW  - Stochastic processes
KW  - Data processing
KW  - Algorithms
N1  - Includes bibliographical references (p. 447-466) and 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
ER  -