Лекция 2 | Параметризованные алгоритмы | Иван Близнец | Лекториум
379
126.3
Лекториум193 тыс
Следующее
07.10.15 – 5331:36:36Популярные
Опубликовано 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
Свежие видео
9 дней – 69 74418:35
10 дней – 35 0050:59
12 дней – 43 69137:27
12 дней – 26 6764:12
13 дней – 4 5581:00
19 дней – 285 01851:31Случайные видео
66 дней – 9 33050:45
184 дня – 3 1384:30
16.05.22 – 46138:42
16.05.21 – 6 56825:45
05.07.09 – 27 8478:45
2 дня – 41 5360:33
3 дня – 1 1400:57
6 дней – 27 9741:46:29
6 дней – 3942:20
9 дней – 4 7540:53
12 дней – 28 81651:50
16 дней – 4 39532:26
6 дней – 5 5555:09