Город: Санкт-Петербург Новосибирск Казань Язык: Русский English
Что: Лекция
Когда: Среда, 09 сентября 2015, 18:00–19:30
Где: ПОМИ РАН

Описание

Введение. FPT алгоритм. Связь FPT алгоритмов с другими типами алгоритмов. Кернелизация. Простейшие примеры. Вершинное покрытие (Vertex Cover). Feedback Arc Set in Tournaments.

Видео