000 01411pam a2200253 a 4500
001 2543863
003 OSt
005 20191008112958.0
008 941109s20131995ii a g b 001 0 eng
010 _a 94044271
020 _a9780521613903(pbk)
040 _cNCL
_dLIN2019
082 0 0 _a004
_bMOT-R 2013 3941
100 1 _aMotwani, Rajeev.
245 1 _aRandomized algorithms /
_cby Rajeev Motwani, Prabhakar Raghavan.
260 _aNew Delhi :
_bCambridge University Press,
_c2013
300 _av, 476 p. :
_bill. ;
_c23 cm.
504 _aIncludes bibliographical references (p. 447-466) and index.
505 _aChapter 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-------------
650 0 _aStochastic processes
_xData processing.
650 0 _aAlgorithms.
700 1 _aRaghavan, Prabhakar.
942 _2ddc
_cBK
999 _c3009
_d3009