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

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

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

Recently matroids have played important role in designing parameterized algorithms. During this series of lectures we will see a basic introduction to matroids and its applications in designing faster parameterized algorithms. Central tool in these developments is called representative families. We will try to understand this tool via several examples.

Дата и время Занятие Место Материалы
21 сентября
11:15–12:50
Matroid basics and its use as data structure, Лекция ПОМИ РАН видео
21 сентября
13:00–14:35
Representative sets, Лекция ПОМИ РАН видео
21 сентября
15:35–17:10
Vertex cover, Лекция ПОМИ РАН видео