论文标题
一个简单的7/3 Approximation算法，用于锦标赛中的反馈顶点
A simple 7/3-approximation algorithm for feedback vertex set in tournaments
论文作者
论文摘要
我们表明，仅执行一轮Sherali-Adams层次结构，就可以在比赛中为反馈顶点集（FVST）问题提供一种简单的7/3 approximation算法。由于MNICH，Williams和Végh，这匹配FVST的最佳确定性近似算法，并且是其方法的显着简化和运行时的改进。
We show that performing just one round of the Sherali-Adams hierarchy gives an easy 7/3-approximation algorithm for the Feedback Vertex Set (FVST) problem in tournaments. This matches the best deterministic approximation algorithm for FVST due to Mnich, Williams, and Végh, and is a significant simplification and runtime improvement of their approach.
