Polynomial-time Algorithms for the Subset Feedback Vertex Set Problem on Interval Graphs and Permutation Graphs

Charis Papadopoulos, Spyridon Tzimas

Given a vertex-weighted graph $G=(V,E)$ and a set $S\subseteq V$, a subset feedback vertex set $X$ is a set of the vertices of $G$ such that the graph induced by $V\setminus X$ h…