Welcome to E-Books Directory
This is a freely downloadable e-book.
Randomized Algorithms by Wolfgang Merkle
Read this book online or download it here for free
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.