Сайт в процессе наполнения. Архив всех прошедших курсов доступен на старой версии сайта по адресу old.compsciclub.ru
Город: Санкт-Петербург Казань Язык: Русский English

Алгоритмы на графах
Весна 2010, посмотреть все семестры

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

В миникурсе будут рассказаны последние результаты для таких задач на графах, как нахождение максимального потока и пар кратчайших расстояний.

Дата и время Название Место Материалы
01 июня
13:00–15:00
An Efficient Point-to–Point Shortest Path Algorithm, лекция ПОМИ РАН слайдывидео
03 июня
13:00–15:00
The Binary Blocking Flow Algorithm for the Maximum Flow Problem, лекция ПОМИ РАН слайдывидео
31 января
13:00–15:00
Highway Dimension and Provably Efficient Shortest Path Algorithms, лекция ПОМИ РАН слайды