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

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

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

Описание

Постановка задачи полуопределённого программирования, приближённый алгоритм для задачи о максимальном разрезе, раскраска 3–раскрашиваемого графа.