Лекция 4 | Параметризованные алгоритмы | Иван Близнец | Лекториум

Параметризованные алгоритмы, лекция 4. Курс: Параметризованные алгоритмы. Лектор: Иван Близнец. Организаторы: Computer Science клуб при ПОМИ РАН Смотрите это видео на Лекториуме: Метод итеративного сжатия. Демонстрация метода на примере вершинного покрытия. Задача разрезание контуров в графах турнирах(Feedback Vertex Set in Tournaments) 2knO(1) 2knO(1). Задача разрезание контуров в произвольных неориентированных графах 5knO(1) Другие курсы на эту тему доступны т