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

Приближённые алгоритмы
Efficient algorithms

What: Lecture
When: Sunday, 14 October 2007, 17:35–19:05
Where: ПОМИ РАН
Slides: efficientalgorithms_lecture_141007.pdf

Description

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