Habib M. et al (Ed.) Probabilistic Methods for Algorithmic Discrete Mathematics

Editors: Habib M., McDiarmid C., Ramirez-Alfonsin J., Reed B.
Springer, 1998. - 172 р.The Probabilistic Method
Probabilistic Analysis of Algorithms
An Overview of Randomized Algorithms
Mathematical Foundations of the Markov Chain Monte Carlo Method
Percolation and the Random Cluster Model: Combinatorial and Algorithmic Problems
Concentration
Branching Processes and Their Applications in the Analysis of Tree Structures and Tree Algorithms
Author Index
Subject Index