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

Algorithmic applications of tree decompositions
Saint-Petersburg / autumn 2017, посмотреть все семестры

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

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

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

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

Date and time Class|Name Venue|short Materials
04 November
17:15–18:45
Лекция 1, lecture ПОМИ РАН slidesvideo
04 November
19:00–20:30
Лекция 2, lecture ПОМИ РАН slidesvideo
29 November 2017

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

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