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

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


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

Описание

\( \log{n} \)-приближенный алгоритм для задачи о покрытии множествами, \( 2\log{n} \)-приближенный алгоритм для задачи о кратчайшей надпоследовательности.

Видео

Материалы

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