| 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 |
|
