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

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

Лекции

• 16 february. Bounded search trees.
  • FPT. Kernelization. Vertex Cover. Feedback Vertex Set. Closest String.
• 2 march. Kernelization.
  • Feedback Arc Set in Tournaments. Edge Clique Cover. Crown Decomposition. Vertex Cover. Maximum Satisfiability.

Практика

• 16 February, "Bounded search trees (HW)."
• 2 March, "Kernelization."

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