Точные алгоритмы для задачи о максимальном разрезе и задачи максимальной 2-выполнимости
Точные алгоритмы со временем работы O(2^ωn/3) и памятью O(2^2n/3).
Лекция №6 в курсе “Алгоритмы для NP трудных задач“ (осень 2013).
Преподаватель: Александр Куликов.
Страница лекции на сайте CS центра:
8 years ago 01:33:32 13
8 years ago 01:46:16 3
3 years ago 00:16:42 6
3 years ago 00:08:21 30
8 years ago 01:26:58 3
4 years ago 00:05:57 16
7 years ago 01:23:39 77
2 years ago 00:33:24 64
4 years ago 00:09:20 18
9 months ago 00:14:52 10
4 years ago 01:27:31 186
6 years ago 00:38:09 1.3K
3 years ago 01:15:45 1
8 years ago 01:27:11 67
5 years ago 00:05:10 18
7 years ago 00:13:45 15
5 months ago 01:23:54 1
3 years ago 00:04:35 10
2 years ago 00:06:10 10
6 years ago 00:12:01 6
10 months ago 00:23:54 1
3 years ago 01:39:53 5
5 years ago 00:12:50 11
9 months ago 00:08:18 1
