A Deterministic $(2+\epsilon )$-Approximation for Weighted Feedback Vertex Set in Tournaments

Hanqing Li, Zihan Wu

We study the weighted feedback vertex set problem in tournaments. For every fixed integer $k\ge 2$, we give a deterministic $(2+1/k)$-approximation algorithm with running time $n^…