@inproceedings{c557a27d23d04be3a0614b2e3dd892ec,
title = "A 7/3-Approximation for Feedback Vertex Sets in Tournaments",
abstract = "We consider the minimum-weight feedback vertex set problem in tournaments: given a tournament with non-negative vertex weights, remove a minimum-weight set of vertices that intersects all cycles. This problem is NP-hard to solve exactly, and Unique Games-hard to approximate by a factor better than 2. We present the first 7/3 approximation algorithm for this problem, improving on the previously best known ratio 5/2 given by Cai et al. [FOCS 1998, SICOMP 2001].",
author = "Matthias Mnich and {Vassilevska Williams}, Virginia and V{\'e}gh, {L{\'a}szlo A.}",
year = "2016",
doi = "10.4230/LIPIcs.ESA.2016.67",
language = "English",
volume = "57",
series = "Leibniz International Proceedings in Informatics",
publisher = "Schloss Dagstuhl",
pages = "67:1--67:14",
editor = "Piotr Sankowski and Christos Zaroliagis",
booktitle = "24th Annual European Symposium on Algorithms (ESA 2016)",
}