Город: Санкт-Петербург Новосибирск Казань Язык: Русский English

Построение приближенного древесного разложения
Параметризованные алгоритмы

Что: Лекция
Когда: Среда, 18 ноября 2015, 18:00–19:30
Где: ПОМИ РАН

Описание

Для графа \(G\) с \(tw(G)\leq k\), построение древесного разложения с шириной не более \(4k+4\) за время \(O(8^k k^2 n^2)\).

Видео