Извините, регистрация закрыта. Возможно, на событие уже зарегистрировалось слишком много человек, либо истек срок регистрации. Подробности вы можете узнать у организаторов события.
Андрей Гольдберг. Microsoft Research, Silicon Valley
В прошедшем
десятилетии, в связи с бурным ростом сетевых и мобильных навигационных систем,
было разработано много новых алгоритмов маршрутизации. Эти алгоритмы
развивались под влиянием доступных технологий. Объём компьютерной памяти рос,
карты становились все более детальными и охватывали все большие
территории, данные о пробках и расписание общественного транспорта
становились доступными в реальном времени. В результате к алгоритмам
маршрутизации стали предъявляться все более высокие требования. Необходимо было
быстро решать задачи с все большим объёмом данных и все более сложные задачи.
Мы обсудим некоторые из алгоритмов маршрутизации и открытие задачи в этой
области.
Андрей
Гольдберг — главный научный сотрудник лаборатории Microsoft Research в Silicon Valley. Области его научного
интереса включают разработку, анализ и практическую реализацию алгоритмов и
структур данных, и теорию игр. Андрей Гольдберг получил степень PhD в Massachusetts Institute
of Technology в 1987. До
работы в Microsoft, он работал в Stanford University, NEC Research Institute и
InterTrust STAR Lab. Его алгоритмы на графах изучаются на факультетах Computer Science и Operations Research, широко применяются в индустрии и научной
деятельности. Он является лауреатом многих престижных наград и Fellow of the Association for Computing Machinery (ACM).