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.