Параметризованные алгоритмы. Лекция 1
ЛекцияПредмет:
- Computer Science
Лектор:
Курс лекций:
Дата записи:
09.09.15
Дата публикации:
07.10.15
Код для блога:
Введение. FPT алгоритм. Связь FPT алгоритмов с другими типами алгоритмов. Кернелизация. Простейшие примеры. Вершинное покрытие (Vertex Cover). Feedback Arc Set in Tournaments.
Другие лекции курса
13