Вы здесь

Параметризованные алгоритмы. Лекция 1

Лекция
Предмет:
Дата записи:
09.09.15
Дата публикации:
07.10.15
Код для блога:

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

Другие лекции курса

13