Параметризованные алгоритмы весна 2018 — различия между версиями
Материал из SEWiki
Bliznets (обсуждение | вклад) (→Практика) |
Bliznets (обсуждение | вклад) (→Практика) |
||
| Строка 15: | Строка 15: | ||
*[[Медиа:FPT-home-2.pdf|2 march, "Kernelization(HW)."]] | *[[Медиа:FPT-home-2.pdf|2 march, "Kernelization(HW)."]] | ||
*[[Медиа:FPT-home-3.pdf|16 march, "Kernelization II(HW)."]] | *[[Медиа:FPT-home-3.pdf|16 march, "Kernelization II(HW)."]] | ||
| + | *[[Медиа:FPT-class-4.pdf|23 march, "Iterative Compression."]] | ||
| + | *[[Медиа:FPT-home-4.pdf|23 march, "Iterative Compression(HW)."]] | ||
Версия 01:10, 26 марта 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 самых сложных задач из Вами решенных.
