Лекция 4 | Параметризованные алгоритмы | Иван Близнец | Лекториум
539
35.9
Лекториум193 тыс
Следующее
07.12.15 – 8 5121:20:27Популярные
361 день – 67949:51
07.11.22 – 95359:36Опубликовано 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
Свежие видео
5 дней – 6310:13
5 дней – 3 8331:00
5 дней – 6 2470:58
5 дней – 26 9223:54
6 дней – 41 32324:45
6 дней – 20 5391:21Случайные видео
220 дней – 4940:16
242 дня – 15 9301:58:05
15.04.23 – 13 0712:03:06
15.03.23 – 9460:45
30.01.21 – 2 39017:01
12.07.12 – 6 75844:02
2 дня – 5800:11
3 дня – 2 1901:10:31
5 дней – 3 1857:59
6 дней – 21 2513:09
6 дней – 5 10025:52
7 дней – 294 60235:16
7 дней – 19 1771:41
