Randomized algorithms / by Rajeev Motwani, Prabhakar Raghavan.
Material type: TextPublication details: New Delhi : Cambridge University Press, 2013Description: v, 476 p. : ill. ; 23 cmISBN: 9780521613903(pbk)Subject(s): Stochastic processes -- Data processing | AlgorithmsDDC classification: 004Item type | Current library | Call number | Status | Date due | Barcode | Item holds |
---|---|---|---|---|---|---|
Books | Namal Library Computer Science | 004 MOT-R 2013 3941 (Browse shelf (Opens below)) | Available | 0003941 |
Includes bibliographical references (p. 447-466) and index.
Chapter 1: Introduction-----------
Chapter 2: Game Theoretic Techniques----------
Chapter 3: Moments and Deviations-------
Chapter 4: Tail Inequalities----------
Chapter 5: The Probabilistic Method-----------
Chapter 6: Markov Chains and Random Walks-----------
Chapter 7: Algebraic Techniques----------
Chapter 8: Data Structures------------
Chapter 9: Geometric Algorithms and Linear Programming------------
Chapter 10: Graph Algorithms----------
Chapter 11: Approximate Counting--------
Chapter 12: Parallel and Distributed Algorithms-----------
Chapter 13: Online Algorithms-----------
Chapter 14: Number Theory and Algebra-------------
There are no comments on this title.