Город: Санкт-Петербург Казань Язык: Русский English
Что: Лекция
Когда: Воскресенье, 06 декабря 2009, 10:50–12:20
Где: ПОМИ РАН
Слайды: np_algorithms_lecture_061209.pdf

Описание

Лемма о подсолнухе. Задача о минимальном множестве представителей. Динамическое программирование. Задача о дереве Штайнера. Итеративное сжатие. Задача об удалении нечетных циклов.

Видео

Материалы

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