Лекция Андрея Гольдберга «Алгоритмы маршрутизации. Технологии и вызовы»
28 March 2011, MoscowRubrics: IT Activity URL: http://www.pmlectures.ruDescription:28 марта 2011 года, Москва, Политехнический музей, Большая аудитория (подъезд № 9).
28 марта 2011 года, понедельник, в 19:00 в Политехническом музее
по адресу: г. Москва, Новая площадь, 3/4 состоится лекция Андрея Гольдберга «Алгоритмы маршрутизации. Технологии и вызовы»
В прошедшем десятилетии был проделан большой объем работ в области развития алгоритмов маршрутизации, вызванный бурным ростом мобильных и сетевых навигационных систем. Алгоритмы маршрутизации развивались под влиянием базовых технологий. По мере увеличения доступности памяти, карты становились все более детальными, охватывая все большие площади. Данные о трафике и общественном транспорте стали доступны в реальном времени в электронном виде, к алгоритмам маршрутизации стали предъявляться все более высокие требования. И более крупные проблемы, и более сложные проблемы должны быть решены быстро. Мы обсудим эти алгоритмы и новые вызовы в этой области.
|
Андрей Гольдберг — ведущий исследователь в Microsoft Research, Silicon Valley. Область его исследовательского интереса включает разработку, анализ и практическую реализацию алгоритмов, структур данных, теорию игр. Андрей Гольдберг защитил степень PhD в Массачусетском Институте Технологий в 1987. До работы в Microsoft, он работал в Stanford University, NEC Research Institute и InterTrust STAR Lab. Его алгоритмы на графах преподаются на курсах computer science и исследований операций, широко применяются в индустрии и академической деятельности
Адрес:
г. Москва, Новая площадь, 3/4, Большая аудитория Политехнического музея (подъезд № 9);
тел.: (495) 623-10-30.
Проезд:
До станций метро «Китай-город», «Лубянка».