| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 428282 | Information Processing Letters | 2008 | 5 Pages |
Abstract
In this paper we give ratio 4 deterministic and randomized approximation algorithms for the Feedback Arc Set problem in bipartite tournaments. We also generalize these results to give a factor 4 deterministic approximation algorithm for Feedback Arc Set problem in multipartite tournaments.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
