|
" Probabilistic Methods for Algorithmic Discrete Mathematics "
edited by Michel Habib, Colin McDiarmid, Jorge Ramirez-Alfonsin, Bruce Reed.
| Document Type
|
:
|
BL
|
| Record Number
|
:
|
577852
|
| Doc. No
|
:
|
b407071
|
| Main Entry
|
:
|
Habib, Michel.
|
| Title & Author
|
:
|
Probabilistic Methods for Algorithmic Discrete Mathematics\ edited by Michel Habib, Colin McDiarmid, Jorge Ramirez-Alfonsin, Bruce Reed.
|
| Publication Statement
|
:
|
Berlin, Heidelberg :: Springer Berlin Heidelberg :: Imprint: Springer,, 1998.
|
| Series Statement
|
:
|
Algorithms and Combinatorics,; 16
|
| ISBN
|
:
|
9783662127889
|
|
|
:
|
: 9783642084263
|
| Contents
|
:
|
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.
|
| Abstract
|
:
|
The book gives an accessible account of modern pro- babilistic methods for analyzing combinatorial structures and algorithms. Each topic is approached in a didactic manner but the most recent developments are linked to the basic ma- terial. Extensive lists of references and a detailed index will make this a useful guide for graduate students and researchers. Special features included: - a simple treatment of Talagrand inequalities and their applications - an overview and many carefully worked out examples of the probabilistic analysis of combinatorial algorithms - a discussion of the "exact simulation" algorithm (in the context of Markov Chain Monte Carlo Methods) - a general method for finding asymptotically optimal or near optimal graph colouring, showing how the probabilistic method may be fine-tuned to explit the structure of the underlying graph - a succinct treatment of randomized algorithms and derandomization techniques
|
| Subject
|
:
|
Mathematics.
|
| Subject
|
:
|
Computer science.
|
| Subject
|
:
|
Algebra-- Data processing.
|
| Subject
|
:
|
Combinatorics.
|
| Subject
|
:
|
Distribution (Probability theory).
|
| Added Entry
|
:
|
McDiarmid, Colin.
|
|
|
:
|
Ramirez-Alfonsin, Jorge.
|
|
|
:
|
Reed, Bruce.
|
| Added Entry
|
:
|
SpringerLink (Online service)
|
| |