Randomized algorithms
Material type:![Text](/opac-tmpl/lib/famfamfam/BK.png)
Item type | Current library | Collection | Call number | Status | Date due | Barcode | Item holds |
---|---|---|---|---|---|---|---|
![]() |
Main Library Stacks | Reference | 004.015192 MOT (Browse shelf(Opens below)) | Available | 008973 | ||
![]() |
Main Library Reference | Reference | 004.015192 MOT (Browse shelf(Opens below)) | Available | 008580 |
Browsing Main Library shelves, Shelving location: Stacks, Collection: Reference Close shelf browser (Hides shelf browser)
004.0151 NAT Theory of Computation | 004.0151 NAT Theory of Computation | 004.0151 WOO Software Engineering Mathematics: Formal Methods Demystified | 004.015192 MOT Randomized algorithms | 004.019 HUM Human-computer interaction | 004.019 HUM Human-computer interaction | 004.019 OLS Human-Computer Interaction |
Includes index
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.
Presents basic tools from probability theory used in algorithmic applications, with concrete examples
There are no comments on this title.