Hitting Long Directed Cycles is Fixed-Parameter Tractable

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

In the Directed Long Cycle Hitting Set} problem we are given a directed graph $G$, and the task is to find a set $S$ of at most $k$ vertices/arcs such that $G-S$ has no cycle of le…