ENGLISH

Randomized algorithms

By Rajeev Motwani; Prabhakar Raghavan

Book information

Publisher
Cambridge University Press
Year
1995
ISBN
0521474655, 9780521474658
Language
english
Format
DJVU
Filesize
6 MB (6433658 bytes)
Pages
489\489
Library
kolxoz
DPI
600
Time added
2013-05-29 16:00:00

Description

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

Similar books