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 methods for analyzing combinatorial structures and algorithms. It will be an useful guide for graduate students and researchers. Special features included: a simple treatment of Talagrand's 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 exploit the structure of the underlying graph; a succinct treatment of randomized algorithms and derandomization techniques.
Популярные книги за неделю:

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

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

Древо жизни

Автор:
Категория: Путь к себе
Размер книги: 1.70 Mb

Здоровье надо созидать

Автор:
Категория: Здоровье
Размер книги: 363 Kb

Шликерное литье

Автор:
Категория: science, science, technical
Размер книги: 5.98 Mb
Только что пользователи скачали эти книги:

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

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

Древо жизни

Автор:
Категория: Путь к себе
Размер книги: 1.70 Mb

Здоровье надо созидать

Автор:
Категория: Здоровье
Размер книги: 363 Kb

Шликерное литье

Автор:
Категория: science, science, technical
Размер книги: 5.98 Mb

Pricing and price regulation

Автор:
Категория: G_Economics, GU_Public, Industrial
Размер книги: 3.05 Mb

Детали машин

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

Welterusten

Автор:
Размер книги: 2 Kb

Capital Punishment: Strategies for Abolition

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

Onorevoli wanted

Автор:
Размер книги: 982 Kb

Tragwerke (Baukonstruktionen)

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

Rolling on the river: the best of Steve Neal

Автор:
Размер книги: 424 Kb

Dr. Wortle's School

Автор:
Категория: fiction
Размер книги: 318 Kb