Constant Factor Approximation for Subset Feedback Set Problems via a new LP relaxation.

Chandra Chekuri, Vivek Madan

Browse the full SODA paper archive.