City: Saint Petersburg Novosibirsk Kazan Language: Русский English

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

What: Lecture
When: Wednesday, 18 November 2015, 18:00–19:30
Where: ПОМИ РАН

Description

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

Video