Welcome to E-Books Directory
This is a freely downloadable e-book.

Randomized Algorithms

Randomized Algorithms
by Wolfgang Merkle

Publisher: ESSLLI 2001
Number of pages: 46

The first part of the course gives an introduction to randomized algorithms and to standard techniques for their derandomization. The second part presents applications of the probabilistic method to the construction of logical models and briefly discusses related issues such as Rado-graphs and 0-1 laws.

Home page url

Download or read it online here:

Download link

 (370KB, PDF)