City: Saint Petersburg Novosibirsk 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 ПОМИ РАН slides,  video
04 November
19:00–20:30
Лекция 2, Lecture ПОМИ РАН slides,  video