Parameterized Algorithms for Generalizations of Directed Feedback Vertex Set

Alexander Göke, Dániel Marx, Matthias Mnich

The Directed Feedback Vertex Set (DFVS) problem takes as input a directed graph~$G$ and seeks a smallest vertex set~$S$ that hits all cycles in $G$. This is one of Karp's 21 $\math…