Город: Санкт-Петербург Казань Язык: Русский English

Метрическая геометрия и ее приложения в Computer Science
Санкт-Петербург / осень 2017, посмотреть все семестры

Запишитесь на курс, чтобы получать уведомления и иметь возможность сдавать домашние задания. Для записи требуется регистрация на сайте.
Перейти к регистрации Войти

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

Дата и время Название Место Материалы
08 октября
11:15–12:45
Лекция 1, лекция ПОМИ РАН видео
08 октября
13:00–14:30
Лекция 2, лекция ПОМИ РАН видео
30 октября 2017

Видео

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