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