Вы здесь

  • Войдите, чтобы отправлять комментарии

Параметризованные алгоритмы. Лекция 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
Параметризованные алгоритмы. Лекция 1
Computer Science клуб при ПОМИ РАН
Иван Близнец
Параметризованные алгоритмы. Лекция 3
Computer Science клуб при ПОМИ РАН
Иван Близнец
Параметризованные алгоритмы. Лекция 4
Computer Science клуб при ПОМИ РАН
Иван Близнец
Параметризованные алгоритмы. Лекция 5
Computer Science клуб при ПОМИ РАН
Иван Близнец
Параметризованные алгоритмы. Лекция 6
Computer Science клуб при ПОМИ РАН
Иван Близнец
Параметризованные алгоритмы. Лекция 7
Computer Science клуб при ПОМИ РАН
Иван Близнец
Параметризованные алгоритмы. Лекция 8
Computer Science клуб при ПОМИ РАН
Иван Близнец
Параметризованные алгоритмы. Лекция 9
Computer Science клуб при ПОМИ РАН
Иван Близнец
Параметризованные алгоритмы. Лекция 10
Computer Science клуб при ПОМИ РАН
Иван Близнец
Параметризованные алгоритмы. Лекция 11
Computer Science клуб при ПОМИ РАН
Иван Близнец
Параметризованные алгоритмы. Лекция 12
Computer Science клуб при ПОМИ РАН
Иван Близнец
Параметризованные алгоритмы. Лекция 13
Computer Science клуб при ПОМИ РАН
Иван Близнец
Параметризованные алгоритмы. Лекция 14
Computer Science клуб при ПОМИ РАН
Иван Близнец