Точные алгоритмы для задачи о максимальном разрезе и задачи максимальной 2-выполнимости

Точные алгоритмы со временем работы O(2^ωn/3) и памятью O(2^2n/3). Лекция №6 в курсе “Алгоритмы для NP трудных задач“ (осень 2013). Преподаватель: Александр Куликов. Страница лекции на сайте CS центра: