Параметризованная сложность — относительно новая и активно развивающаяся область алгоритмов. Мы обсудим основные приемы построения и анализа параметризованных алгоритмов. Знание теории алгоритмов на уровне первых глав книги Кормена, Лейзерсона и Ривеста Введение в алгоритмы
желательно, но не обязательно.
Дата и время | Занятие | Место | Материалы |
---|---|---|---|
19 марта 17:20–20:40 |
Brief overview, kernelization, branching and bounded search trees, color coding, Лекция | ПОМИ РАН | видео, файлы |
20 марта 11:15–14:35 |
Treewidth, graph minors theorem, iterative compression, Лекция | ПОМИ РАН | видео, файлы |