Параметризованные алгоритмы весна 2018

Материал из SEWiki
Перейти к: навигация, поиск

Преподаватель: Близнец Иван Анатольевич (iabliznets@gmail.com)

Лекции

  • 16 февраля. Bounded search trees.
  • 2 марта. Kernelization.
    • Feedback Arc Set in Tournaments. Edge Clique Cover. Crown Decomposition. Vertex Cover. Maximum Satisfiability.

Практика

Надо оформить 5 самых сложных задач из Вами решенных.

Источник — «http://mit.spbau.ru/sewiki/index.php?title=Параметризованные_алгоритмы_весна_2018&oldid=14926»