Tight Localizations of Feedback Sets

Michael Hecht, Krzysztof Gonciarz, Szabolcs Horvát

The classical NP-hard feedback arc set problem (FASP) and feedback vertex set problem (FVSP) ask for a minimum set of arcs $\epsilon \subseteq E$ or vertices $\nu \subseteq V$ whos…