Лекция 2 | Параметризованные алгоритмы | Иван Близнец | Лекториум
379
126.3
Лекториум194 тыс
Следующее
07.10.15 – 5331:36:36Популярные
32 дня – 3 2245:56
Опубликовано 7 октября 2015, 15:16
Лекция 2 |Курс: Параметризованные алгоритмы | Лектор: Иван Близнец | Организатор: Computer Science клуб при ПОМИ РАН
Смотрите это видео на Лекториуме: lektorium.tv/lecture/26622
Метод расщепления (Bounded Search Trees, DPLL-algorithms). Вершинное покрытие 1.47k (Vertex Cover). Задача о разрезании контуров (3k)k⋅poly(n) (Feedback Vertex Set). Ближайшая строка O*((d+1)d) (Closest String).
Подписывайтесь на канал: lektorium.tv/ZJA
Следите за новостями:
vk.com/openlektorium
facebook.com/openlektorium
Смотрите это видео на Лекториуме: lektorium.tv/lecture/26622
Метод расщепления (Bounded Search Trees, DPLL-algorithms). Вершинное покрытие 1.47k (Vertex Cover). Задача о разрезании контуров (3k)k⋅poly(n) (Feedback Vertex Set). Ближайшая строка O*((d+1)d) (Closest String).
Подписывайтесь на канал: lektorium.tv/ZJA
Следите за новостями:
vk.com/openlektorium
facebook.com/openlektorium
Свежие видео
4 дня – 7324:16
6 дней – 5790:40
8 дней – 19 7762:39
8 дней – 3 7631:23:13
14 дней – 2921:23:26
Случайные видео
32 дня – 37 75619:09
237 дней – 78 41615:43
05.05.23 – 73 94514:03
20.04.23 – 4 26632:29
13.01.21 – 5 0681:47:13
26.01.12 – 5 54623:00
23 часа – 21 0340:30
3 дня – 2 0850:57
5 дней – 202 36012:33
10 дней – 8081:01
10 дней – 39822:24
2 дня – 8 8510:32