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