Лекция 4 | Параметризованные алгоритмы | Иван Близнец | Лекториум
539
35.9
Лекториум194 тыс
Следующее
07.12.15 – 8 6611:20:27Популярные
62 дня – 6911:11
Опубликовано 7 декабря 2015, 12:38
Лекция 4 |Курс: Параметризованные алгоритмы | Лектор: Иван Близнец | Организатор: Computer Science клуб при ПОМИ РАН
Смотрите это видео на Лекториуме: lektorium.tv/lecture/26987
Метод итеративного сжатия. Демонстрация метода на примере вершинного покрытия. Задачи:
Задача разрезание контуров в графах турнирах(Feedback Vertex Set in Tournaments) 2knO(1).
Задача разрезание контуров в произвольных неориентированных графах 5knO(1)
Подписывайтесь на канал: lektorium.tv/ZJA
Следите за новостями:
vk.com/openlektorium
facebook.com/openlektorium
Смотрите это видео на Лекториуме: lektorium.tv/lecture/26987
Метод итеративного сжатия. Демонстрация метода на примере вершинного покрытия. Задачи:
Задача разрезание контуров в графах турнирах(Feedback Vertex Set in Tournaments) 2knO(1).
Задача разрезание контуров в произвольных неориентированных графах 5knO(1)
Подписывайтесь на канал: lektorium.tv/ZJA
Следите за новостями:
vk.com/openlektorium
facebook.com/openlektorium
Свежие видео
7 дней – 10 81440:07
10 дней – 6670:34
12 дней – 518 9650:41
12 дней – 5271:00
13 дней – 82 4290:26
16 дней – 3 14642:16Случайные видео
364 дня – 38 4461:00
09.08.23 – 21 0453:06:12
19.07.23 – 11 6041:00
17.06.23 – 42 6398:19
26.09.22 – 37 4530:58
05.07.09 – 27 9158:45
23 часа – 1 5831:00
5 дней – 2 5720:54
7 дней – 1 6621:46
10 дней – 4330:28
11 дней – 2 2410:59
12 дней – 2 1940:55
12 дней – 262 31930:10
