Randomized algorithms /
Motwani, Rajeev.
Randomized algorithms / Rajeev Motwani and Prabhakar Raghavan. - Cambridge : Cambridge University Press, 1995. - xiv, 476 p. : ill. ; 26 cm. + hbk.
Includes bibliographical references (pages 447-466) and index.
I: Tools and techniques -- Introduction -- Game-theoretic techniques -- Moments and deviations -- Tail inequalities -- The probabilistic method -- Markov chains and random walks -- Algebraic techniques --II: Applications -- Data structures -- Geometric algorithms and linear programming -- Graph algorithms -- Approximate counting -- Parallel and distributed algorithms -- Online algorithms -- Number theory and algebra.
0521474655
94044271
Stochastic processes--Data processing.
Algorithms.
511.8
Randomized algorithms / Rajeev Motwani and Prabhakar Raghavan. - Cambridge : Cambridge University Press, 1995. - xiv, 476 p. : ill. ; 26 cm. + hbk.
Includes bibliographical references (pages 447-466) and index.
I: Tools and techniques -- Introduction -- Game-theoretic techniques -- Moments and deviations -- Tail inequalities -- The probabilistic method -- Markov chains and random walks -- Algebraic techniques --II: Applications -- Data structures -- Geometric algorithms and linear programming -- Graph algorithms -- Approximate counting -- Parallel and distributed algorithms -- Online algorithms -- Number theory and algebra.
0521474655
94044271
Stochastic processes--Data processing.
Algorithms.
511.8