Параметризованные алгоритмы весна 2018 — различия между версиями
Материал из SEWiki
Bliznets (обсуждение | вклад) (→Лекции) |
Bliznets (обсуждение | вклад) (→Лекции) |
||
| Строка 3: | Строка 3: | ||
== Лекции == | == Лекции == | ||
| − | *16 | + | *16 february. Bounded search trees. |
** FPT. Kernelization. Vertex Cover. Feedback Vertex Set. Closest String. | ** FPT. Kernelization. Vertex Cover. Feedback Vertex Set. Closest String. | ||
| − | *2 | + | *2 march. 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:44, 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 самых сложных задач из Вами решенных.
