Description |
1 online resource (xiv, 476 pages) : illustrations |
Physical Medium |
polychrome |
Description |
text file |
Bibliography |
Includes bibliographical references (pages 447-466) and index. |
Contents |
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. |
Summary |
Presents basic tools from probability theory used in algorithmic applications, with concrete examples. |
Local Note |
eBooks on EBSCOhost EBSCO eBook Subscription Academic Collection - North America |
Subject |
Stochastic processes -- Data processing.
|
|
Stochastic processes -- Data processing. |
|
Stochastic processes. |
|
Algorithms.
|
|
Algorithms. |
Genre/Form |
Electronic books.
|
|
Electronic books.
|
Added Author |
Raghavan, Prabhakar.
|
Other Form: |
Print version: Motwani, Rajeev. Randomized algorithms 0521474655 (DLC) 94044271 (OCoLC)31606869 |
ISBN |
9781139648684 (electronic book) |
|
1139648683 (electronic book) |
|
9780511814075 (electronic book) |
|
0511814070 (electronic book) |
|
9781139641074 |
|
1139641077 |
|
0521474655 |
|
9780521474658 |
|