City: Saint-Petersburg Kazan Language: Русский English

Metric Geometry and its applications in Computer Science
Saint-Petersburg / autumn 2017, посмотреть все семестры

Enroll in the course to get notifications and to be able to submit home assignments.
Register to enroll now Login

Мы расскажем, как решать задачи комбинаторной оптимизации, используя методы метрической геометрии. Мы обсудим несколько базовых понятий и теорем метрической геометрии, расскажем о связи метрической геометрии и теории аппроксимационных алгоритмов, увидим, как решаются задачи Balanced Cut, Sparsest Cut, Minimum Linear Arrangement.

Date and time Class|Name Venue|short Materials
08 October
11:15–12:45
Лекция 1, lecture ПОМИ РАН video
08 October
13:00–14:30
Лекция 2, lecture ПОМИ РАН video
30 October 2017

Видео

На странице курса появились видеозаписи лекций.