Algorithms and Data Structures - Foundations and Probabilistic Methods for Design and Analysis

To distinguish this textbook from others, the author considers probabilistic methods as being fundamental for the construction of simple and efficient algorithms, and in each chapter at least one problem is solved using a randomized algorithm.