Quick-Sort Style Approximation Algorithms for Generalizations of Feedback Vertex Set in Tournaments

Sushmita Gupta, Sounak Modak, Saket Saurabh +1

A feedback vertex set (FVS) in a digraph is a subset of vertices whose removal makes the digraph acyclic. In other words, it hits all cycles in the digraph. Lokshtanov et al. [TALG…