Параметризованные алгоритмы весна 2018 — различия между версиями

Материал из SEWiki
Перейти к: навигация, поиск
(Практика)
(Практика)
Строка 11: Строка 11:
  
 
*[[Медиа:FPT-home-1.pdf|16 february, "Bounded search trees (HW)."]]
 
*[[Медиа:FPT-home-1.pdf|16 february, "Bounded search trees (HW)."]]
*[[Медиа:FPT-class-2.pdf|2 march, "Kernelization."]]
 
 
 
 
Надо оформить 5 самых сложных задач из Вами решенных.
 
Надо оформить 5 самых сложных задач из Вами решенных.
 +
*[[Медиа:FPT-class-2.pdf|2 march, "Kernelization."]]

Версия 21:47, 2 марта 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.

Практика

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