Вы здесь

Алгоритмы для NP-трудных задач (2013). Лекция 6

Лекция
Предмет:
Дата записи:
13.10.13
Дата публикации:
13.10.13
Код для блога:

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

Точные алгоритмы со временем работы O∗(2ωn/3) и памятью O∗(22n/3).

Страница лекции на сайте Computer Science Club

Другие лекции курса

12