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

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