Параметризованные алгоритмы. Лекция 2
ЛекцияПредмет:
- Computer Science
Лектор:
Курс лекций:
Дата записи:
16.09.15
Дата публикации:
07.10.15
Код для блога:
Метод расщепления (Bounded Search Trees, DPLL-algorithms). Вершинное покрытие 1.45k (Vertex Cover). Задача о разрезании контуров (3k)k∙poly(n) (Feedback Vertex Set). Ближайшая строка O∙((d+1)d) (Closest String).
Другие лекции курса
13