libcats.org
Главная

Probabilistic methods in algorithmic discrete mathematics

Обложка книги Probabilistic methods in algorithmic discrete mathematics

Probabilistic methods in algorithmic discrete mathematics

, , ,
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.
Популярные книги за неделю:

Nucleation (Butterworth 2000)

Автор:
Категория: Phase transitions
Размер книги: 4.70 Mb

50 рецептов для аэрогриля

Автор:
Категория: house, house, cook
Размер книги: 771 Kb

Ключ к сверхсознанию

Автор:
Категория: Путь к себе
Размер книги: 309 Kb
Только что пользователи скачали эти книги:

The Roman Eastern Frontier and the Persian Wars AD 363-628

Автор: , Автор:
Категория: history_military
Размер книги: 3.70 Mb

Ателье. Сборник за 2001г (Техника кроя)

Автор:
Размер книги: 24.69 Mb

Programming Languages: Principles and Practices

Автор: , Автор:
Размер книги: 3.42 Mb

Введение в реальный ITSM

Автор:
Категория: info, info, infotech
Размер книги: 1.96 Mb

Fundamentals of Python: Data Structures

Автор: , Автор:
Категория: Programming
Размер книги: 3.49 Mb