Сайт в процессе наполнения. Архив всех прошедших курсов доступен на старой версии сайта по адресу old.compsciclub.ru
Город: Санкт-Петербург Казань Язык: Русский 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, лекция ПОМИ РАН видеофайлы