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