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