Article ID: | iaor20102894 |
Volume: | 36 |
Issue: | 5 |
Start Page Number: | 602 |
End Page Number: | 604 |
Publication Date: | Sep 2008 |
Journal: | Operations Research Letters |
Authors: | Sasatte Prashant |
Keywords: | tournament games |
We present a simple 3-approximation algorithm for the feedback vertex set problem in a bipartite tournament, improving on the approximation ratio of 3.5 achieved by the best previous algorithms.