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

Алгоритмические применения древесных декомпозиций
Санкт-Петербург / осень 2017, посмотреть все семестры

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

Древесные декомпозиции широко применяются при построении разнообразных алгоритмов на графах. Мы узнаем как

- решать оптимизационные задачи (Maximum Independent Set, Coloring, Longest Path, Steiner Tree) на графах с ограниченной древесной шириной;

- использовать древесные декомпозиции для дизайна приближенных и параметризованных алгоритмов.

Дата и время Название Место Материалы
04 ноября
17:15–18:45
Лекция 1, лекция ПОМИ РАН слайдывидео
04 ноября
19:00–20:30
Лекция 2, лекция ПОМИ РАН слайдывидео
29 ноября 2017

Материалы курса

Видеозаписи лекций и слайды теперь доступны на сайте.