Ebook: Randomized algorithms
Author: Rajeev Motwani, Prabhakar Raghavan
- Year: 1995
- Publisher: Cambridge University Press
- City: Cambridge ; New York
- Language: English
- djvu
Presents basic tools from probability theory used in algorithmic applications, with concrete examples. 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
Download the book Randomized algorithms for free or read online
Continue reading on any device:
Last viewed books
Related books
{related-news}
Comments (0)