Randomized algorithms /
Motwani, Rajeev.
Randomized algorithms / by Rajeev Motwani, Prabhakar Raghavan. - New Delhi : Cambridge University Press, 2013 - v, 476 p. : ill. ; 23 cm.
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-------------
9780521613903(pbk)
94044271
Stochastic processes--Data processing.
Algorithms.
004 / MOT-R 2013 3941
Randomized algorithms / by Rajeev Motwani, Prabhakar Raghavan. - New Delhi : Cambridge University Press, 2013 - v, 476 p. : ill. ; 23 cm.
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-------------
9780521613903(pbk)
94044271
Stochastic processes--Data processing.
Algorithms.
004 / MOT-R 2013 3941