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: 004 | Item 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 |
Browsing Namal Library shelves, Shelving location: Computer Science Close shelf browser (Hides shelf browser)
|
|
|
|
|
|
|
||
| 004 LIU-R 2012 3870 Real-time systems / | 004 MCN-I 2009 1203 Information systems management in practice / | 004 MIL-A 2006 1840 Absolute beginner's guide to computer basics / | 004 MOT-R 2013 3941 Randomized algorithms / | 004 MUE-U 2010 160 Upgrading and repairing PCs / | 004 MUE-U 2010 5017 Upgrading and repairing PCs / | 004 OLE-C 2002 1421 Computing essentials 2002 2003 / |
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.