search for books and compare prices
Tables of Contents for Randomized Algorithms
Chapter/Section Title
Page #
Page Count
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.