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

Параметризованные алгоритмы
Санкт-Петербург / весна 2011, посмотреть все семестры

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

Параметризованная сложность — относительно новая и активно развивающаяся область алгоритмов. Мы обсудим основные приемы построения и анализа параметризованных алгоритмов. Знание теории алгоритмов на уровне первых глав книги Кормена, Лейзерсона и Ривеста Введение в алгоритмы желательно, но не обязательно.

Дата и время Занятие Место Материалы
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, Лекция ПОМИ РАН видео,  файлы