Randomized Algorithms

Presents basic tools from probability theory used in algorithmic applications, with concrete examples. This book should prove invaluable as a reference for researchers and professional programmers, as well as for students.