Randomized algorithms

Motwani, Rajeev.

Randomized algorithms - Cambridge ; New York : Cambridge University Press, 1995. - xiv, 476 p. : ill. ;

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.

Presents basic tools from probability theory used in algorithmic applications, with concrete examples

9780521474658 0521474655 (hardback)


Stochastic processes
Algorithms.

004.015192 / MOT

© University of Vavuniya

---