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

Operations Research Letters

Volumn 36, Issue 5, 2008, Pages 602-604

  Sasatte, Prashant ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Approximation algorithm; Bipartite tournament; Feedback set problem; Iterative roundinge

Indexed keywords

POLYNOMIAL APPROXIMATION; SET THEORY;

APPROXIMATION ALGORITHM; APPROXIMATION RATIOS; BIPARTITE TOURNAMENT; FEEDBACK SET PROBLEM; FEEDBACK VERTEX SETS; ITERATIVE ROUNDINGE;

APPROXIMATION ALGORITHMS;

EID: 50249122606     PISSN: 01676377     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.orl.2007.12.005     Document Type: Article

References (2)

1. Cai M.c., Deng X., and Zang W. A min-max theorem on feedback vertex sets. Math. Oper. Res. 27 2 (2002) 361-371
2. Jain K. A factor 2 approximation algorithm for the generalized steiner network problem. FOCS '98: Proceedings of the 39th Annual Symposium on Foundations of Computer Science (1998), IEEE Computer Society, Washington, DC, USA 448