City: Test Saint Petersburg Novosibirsk Kazan Language: Русский English

Жадные алгоритмы
Efficient algorithms

What: Lecture
When: Sunday, 16 March 2008, 18:35–20:05
Where: ПОМИ РАН
Slides: efficientalgorithms_lecture_160308.pdf

Description

Задача о выборе заявок, коды Хаффмена, покрытие множествами, вершинное покрытие, локальный поиск для задачи выполнимости.