Задачи параметризованные древесной шириной:

1. Доминирующее множество $4^{tw} n^{O(1)}$.
2. Дерево Штейнера $2^{O(tw \log{tw})} n^{O(1)}$.