Приближенный алгоритм для вершинного покрытия. Взвешенный вариант задачи о K-центрах. Приближение для задачи о наименьшем k-разрезе.
Видеозапись