Losing Treewidth In The Presence Of Weights

Michał Włodarczyk

In the Weighted Treewidth-$\eta$ Deletion problem we are given a node-weighted graph $G$ and we look for a vertex subset $X$ of minimum weight such that the treewidth of $G-X$ is at m…