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

Приближённые алгоритмы
Эффективные алгоритмы

Что: Лекция
Когда: Воскресенье, 07 октября 2007, 17:30–19:00
Где: ПОМИ РАН
Слайды: efficientalgorithms_lecture_071007.pdf

Описание

Приближенный алгоритм для задачи о коммивояжере в метрическом пространстве, полностью полиномиальная приближенная схема для задачи о рюкзаке.