A randomized polynomial kernel for Subset Feedback Vertex Set

Eva-Maria C. Hols, Stefan Kratsch

The Subset Feedback Vertex Set problem generalizes the classical Feedback Vertex Set problem and asks, for a given undirected graph $G=(V,E)$, a set $S\subseteq V$, and an integer…