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

Параметризованные алгоритмы, лекция 2. Курс: Параметризованные алгоритмы. Лектор: Иван Близнец. Организаторы: Computer Science клуб при ПОМИ РАН Смотрите это видео на Лекториуме: Метод расщепления (Bounded Search Trees, DPLL-algorithms). Вершинное покрытие (Vertex Cover). Задача о разрезании контуров (3k)k⋅poly(n) (Feedback Vertex Set). Ближайшая строка O*((d 1)d) (Closest String). Другие курсы на эту тему доступны тут Под