|
|
libcats.org
Probabilistic methods in algorithmic discrete mathematicsMichel Habib, Colin McDiarmid, Jorge Ramirez-Alfonsin, Bruce ReedThe 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.
Популярные книги за неделю:
Проектирование и строительство. Дом, квартира, садАвтор: Петер Нойферт, Автор: Людвиг Нефф
Размер книги: 20.83 Mb
Nucleation (Butterworth 2000)Автор: Dimo KashchievКатегория: Phase transitions
Размер книги: 4.70 Mb
Система упражнений по развитию способностей человека (Практическое пособие)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 818 Kb
Сотворение мира (3-х томник)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 817 Kb
Радиолюбительские схемы на ИС типа 555Автор: Трейстер Р.Категория: Электротехника и связь
Размер книги: 13.64 Mb
Только что пользователи скачали эти книги:
Scattering of electromagnetic waves. Numerical simulationsАвтор: Leung Tsang, Автор: Jin Au Kong, Автор: Kung-Hau Ding, Автор: Chi On AoКатегория: Physics, Electromagnetism
Размер книги: 6.43 Mb
Справочник по ремонту и модернизации гидрогенераторовАвтор: Надточий, Автор: Уринцев
Размер книги: 3.59 Mb
Способ профилактики рвоты после лапароскопических холецистэктомий (пособие для врачей)Автор: Заболотских И.Б., Автор: Оноприев В.В., Автор: Болотов В.В.Категория: Медицина и здравоохранение
Размер книги: 245 Kb
Jane's Battles with the Luftwaffe: The Bomber Campaign Against Germany 1942-45Автор: Theo Boiten, Автор: Martin W. Bowman
Размер книги: 67.60 Mb
Deutschland 20 Jahre nach dem Mauerfall: Rückblick und AusblickАвтор: Frank Keuper, Автор: Dieter Puchta
Размер книги: 3.26 Mb
Danger SignalsАвтор: Hill John A, Автор: Brady Jasper EwingКатегория: fiction
Размер книги: 1.12 Mb
|
|
|