Algorithms and Data Structures

Foundations and Probabilistic Methods for Design and Analysis

af Helmut Knebl

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.