Approximation schemes via Sherali-Adams hierarchy for dense constraint satisfaction problems and assignment problems

Yuichi Yoshida, Yuan Zhou. Approximation schemes via Sherali-Adams hierarchy for dense constraint satisfaction problems and assignment problems. In Moni Naor, editor, Innovations in Theoretical Computer Science, ITCS'14, Princeton, NJ, USA, January 12-14, 2014. pages 423-438, ACM, 2014. [doi]

Authors

Yuichi Yoshida

This author has not been identified. Look up 'Yuichi Yoshida' in Google

Yuan Zhou

This author has not been identified. Look up 'Yuan Zhou' in Google