|
libcats.org
The probabilistic method in combinatoricsAlon N., Spencer J.H.One of the most powerful and popular tools used in combinatorics is the probabilistic method. Describes current algorithmic techniques, applying both the classical method and the modern tools it uses. Along with a detailed description of the techniques used in probabilistic arguments, it includes basic methods which utilize expectation and variance plus recent applications of martingales and correlation inequalities. Examines discrepancy and random graphs and covers such topics as theoretical computer science, computational geometry, derandomization of randomized algorithms and more. A study of various topics using successful probabilistic techniques is included along with an Open Problems Appendix by Paul Erd?s, the founder of the probabilistic method.
Ссылка удалена правообладателем ---- The book removed at the request of the copyright holder.
Популярные книги за неделю:
#3
Самодельные детали для сельского радиоприемникаАвторы: З.Б.Гинзбург, Ф.И.Тарасов.Категория: радиоэлектроника
1.40 Mb
#4
Уголовное право. Общая и Особенная частиГаухман Л.Д., Энгельгардт А.А.Категория: Юридические науки учебная литература
3.33 Mb
#10
Вероятность и статистика. 10-11 классыБродский И.Л., Мешавкина О.С.Категория: M_Mathematics, MSch_School-level
1.24 Mb
Только что пользователи скачали эти книги:
#3
С.Горшков. Электронные часы на ИМС МОП-структуры (Цифровая техника, В помощь радиолюбителю 74/1981)
107 Kb
#7
Трубчатые печи. КаталогКазеннов А.А., Филатов Г.В., Бакшиян Ц.А., Вергасова М.Н.Категория: Tech Нефтепереработка
23.42 Mb
#8
Самодельные детали для простейших радиоприемников. Консультация центрального радиоклуба. Составил А.ГоршковГоршков А. П.Категория: радиоэлектроника
986 Kb
|
|