Improved approximation algorithm for the feedback set problem in a bipartite tournament

Improved approximation algorithm for the feedback set problem in a bipartite tournament

0.00 Avg rating0 Votes
Article ID: iaor20102894
Volume: 36
Issue: 5
Start Page Number: 602
End Page Number: 604
Publication Date: Sep 2008
Journal: Operations Research Letters
Authors:
Keywords: tournament games
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.