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

Материал из SEWiki
Перейти к: навигация, поиск
(Лекции)
(Лекции)
Строка 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 самых сложных задач из Вами решенных.