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

Chandra Chekuri, Vivek Madan. Constant Factor Approximation for Subset Feedback Set Problems via a new LP relaxation. In Robert Krauthgamer, editor, Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2016, Arlington, VA, USA, January 10-12, 2016. pages 808-820, SIAM, 2016. [doi]

Authors

Chandra Chekuri

This author has not been identified. Look up 'Chandra Chekuri' in Google

Vivek Madan

This author has not been identified. Look up 'Vivek Madan' in Google