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

Параметризованные алгоритмы, лекция 3. Курс: Параметризованные алгоритмы. Лектор: Иван Близнец. Организаторы: Computer Science клуб при ПОМИ РАН Смотрите это видео на Лекториуме: Кернелизация, построение ядер. КГТ-разложением(разложение короной, Crown Decomposition), лемма о подсолнухах(Sunflower lemma). Построение ядер с помощью линейного программирования. Другие курсы на эту тему доступны тут Подписывайтесь на канал: http://www.