Параметризованные алгоритмы весна 2018 — различия между версиями
Материал из SEWiki
Bliznets (обсуждение | вклад) (→Лекции) |
Bliznets (обсуждение | вклад) (→Лекции) |
||
| Строка 5: | Строка 5: | ||
*16 февраля. Bounded search trees. | *16 февраля. Bounded search trees. | ||
*2 марта. Kernelization. | *2 марта. Kernelization. | ||
| − | **Feedback Arc Set in Tournaments. Edge Clique Cover. Crown Decomposition. Vertex Cover. Maximum Satisfiability. | + | ***Feedback Arc Set in Tournaments. Edge Clique Cover. Crown Decomposition. Vertex Cover. Maximum Satisfiability. |
== Практика == | == Практика == | ||
Версия 21:08, 2 марта 2018
Преподаватель: Близнец Иван Анатольевич (iabliznets@gmail.com)
Лекции
- 16 февраля. Bounded search trees.
- 2 марта. Kernelization.
- Feedback Arc Set in Tournaments. Edge Clique Cover. Crown Decomposition. Vertex Cover. Maximum Satisfiability.
Практика
Надо оформить 5 самых сложных задач из Вами решенных.
