What: | Lecture |
When: | Wednesday, 09 September 2015, 18:00–19:30 |
Where: | ПОМИ РАН |
Введение. FPT алгоритм. Связь FPT алгоритмов с другими типами алгоритмов. Кернелизация. Простейшие примеры. Вершинное покрытие (Vertex Cover). Feedback Arc Set in Tournaments.