On LP-Based Approximability for Strict CSPs

Amit Kumar, Rajsekar Manokaran, Madhur Tulsiani, Nisheeth K. Vishnoi. On LP-Based Approximability for Strict CSPs. In Dana Randall, editor, Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2011, San Francisco, California, USA, January 23-25, 2011. pages 1560-1573, SIAM, 2011. [doi]

Authors

Amit Kumar

This author has not been identified. Look up 'Amit Kumar' in Google

Rajsekar Manokaran

This author has not been identified. Look up 'Rajsekar Manokaran' in Google

Madhur Tulsiani

This author has not been identified. Look up 'Madhur Tulsiani' in Google

Nisheeth K. Vishnoi

This author has not been identified. Look up 'Nisheeth K. Vishnoi' in Google