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

Точные и FPT-алгоритмы
Алгоритмы для NP-трудных задач


Что: Лекция
Когда: Воскресенье, 29 ноября 2009, 10:45–12:15
Где: ПОМИ РАН
Слайды: np_algorithms_lecture_291109.pdf

Описание

Формула включений-исключений. Задача о гамильтоновом пути, задача о количестве совершенных паросочетаний. Сведение к простой задаче. Задача о сумме подмножества, задача максимальной 2-выполнимости.

Видео

Материалы

Приложенные файлы