Дискретная математика

Список источников >Компьютерные науки >Дискретная математика >

Probabilistic Methods for Algorithmic Discrete Mathematics

Автор: Habib M., McDiarmid C., Ramirez-Alfonsin J. (eds.)
Год: 1991

Страниц: [не указано]
ISBN: [не указан]
The book gives an accessible account of modern probabilistic methodsfor analyzing combinatorial structures and algorithms. It will be anuseful guide for graduate students and researchers. Special featuresincluded: a simple treatment of Talagrand's inequalities and theirapplications; an overview and many carefully worked out examples ofthe probabilistic analysis of combinatorial algorithms; a discussionof the "exact simulation" algorithm (in the context of Markov ChainMonte Carlo Methods); a general method for finding asymptoticallyoptimal or near optimal graph colouring, showing how theprobabilistic method may be fine-tuned to exploit the structure ofthe underlying graph; a succinct treatment of randomized algorithmsand derandomization techniques.
Добавлено: 2009-08-09 01:26:35

Это интересно...

Наши контакты


© 2009-2017, Список Литературы