Лекции Андрея Гольдберга

72 подписчиков

Первого и третьего июня в Computer Science клубе при ПОМИ РАН Андрей Гольдберг (Microsoft Research) прочтёт две лекции, посвященные алгоритмам на графах. Профессор Гольдберг известен, в частности, разработкой многих эффективных алгоритмов для задачи о масимальном потоке; некоторые из них освещены в классическом учебнике Кормена, Лейзерсона и Ривеста. Лекции будут читаться на русском языке в ПОМИ РАН (Фонтанка, 27). Приглашаются все желающие. Для понимания материала достаточно базовых знаний в области алгоритмов. Аннотации лекций доступны со странички курса: http://logic.pdmi.ras.ru/~infclub/?q=courses/graphalgorithms Версия объявления для печати: http://logic.pdmi.ras.ru/~kulikov/out/20080526.pdf ВНИМАНИЕ! Лекция Андрея Гольдберга во вторник (3-го июня) перенесена на 19-00.