|
|
libcats.org
Probabilistic methods in algorithmic discrete mathematicsMichel Habib, Colin McDiarmid, Jorge Ramirez-Alfonsin, Bruce ReedThe 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.
Популярные книги за неделю:
Проектирование и строительство. Дом, квартира, садАвтор: Петер Нойферт, Автор: Людвиг Нефф
Размер книги: 20.83 Mb
Система упражнений по развитию способностей человека (Практическое пособие)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 818 Kb
Сотворение мира (3-х томник)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 817 Kb
Радиолюбительские схемы на ИС типа 555Автор: Трейстер Р.Категория: Электротехника и связь
Размер книги: 13.64 Mb
Только что пользователи скачали эти книги:
Ортогональные преобразования при обработке цифровых сигналовАвтор: Ахмед Н., Автор: Рао К.П. (Ahmed, Автор: Rao)
Размер книги: 5.29 Mb
Школа будущих чемпионов. Методы шахматного обученияАвтор: Дворецкий Марк, Автор: Юсупов Артур
Размер книги: 1.01 Mb
Introduction to Statistical TheoryАвтор: Paul G. Hoel, Автор: Sidney C Port, Автор: Charles J. Stone
Размер книги: 2.26 Mb
Archaeology in Latin AmericaАвтор: Benjamin Alberti, Автор: Gustavo G. Politis
Размер книги: 7.12 Mb
The Measure of Madness: Inside the Disturbed and Disturbing Criminal MindАвтор: Cheryl Paradis, Автор: Katherine Ramsland
Размер книги: 1.33 Mb
Heaven is for Real : A Little Boy's Astounding Story of His Trip to Heaven and BackАвтор: Todd Burpo; Lynn Vincent
Размер книги: 1.60 Mb
Refiguring Modernism, Volume 2: Postmodern feminist readings of Woolf, West, and BarnesАвтор: Bonnie Kime Scott
Размер книги: 964 Kb
|
|
|