City: Saint Petersburg Novosibirsk Kazan Language: Русский English

Введение
Parameterized Algorithms

What: Lecture
When: Wednesday, 09 September 2015, 18:00–19:30
Where: ПОМИ РАН

Description

Введение. FPT алгоритм. Связь FPT алгоритмов с другими типами алгоритмов. Кернелизация. Простейшие примеры. Вершинное покрытие (Vertex Cover). Feedback Arc Set in Tournaments.

Video