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

Описание: Лекция 1 | Курс: Параметризованные алгоритмы | Лектор: Иван Близнец | Организатор: Computer Science клуб при ПОМИ РАН
Смотрите это видео на Лекториуме: https://www.lektorium.tv/lecture/26621

Введение. FPT алгоритм. Связь FPT алгоритмов с другими типами алгоритмов. Кернелизация. Простейшие примеры. Вершинное покрытие (Vertex Cover). Feedback Arc Set in Tournaments.

Подписывайтесь на канал: https://www.lektorium.tv/ZJA
Следите за новостями:
https://vk.com/openlektorium
  / openlektorium