Title | Probabilistic Methods for Algorithmic Discrete Mathematics [electronic resource] / edited by Michel Habib, Colin McDiarmid, Jorge Ramirez-Alfonsin, Bruce Reed |
---|---|
Imprint | Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 1998 |
Connect to | http://dx.doi.org/10.1007/978-3-662-12788-9 |
Descript | XVII, 325 p. online resource |
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