Table of contents for Randomized algorithms / Rajeev Motwani, Prabhakar Raghavan.


Bibliographic record and links to related information available from the Library of Congress catalog


Information from electronic data provided by the publisher. May be incomplete or contain other coding.


Counter
Part I. Tools and Techniques: 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
Part II. Applications: 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.


Library of Congress subject headings for this publication: Stochastic processes Data processing, Algorithms