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]

Abstract

Abstract is missing.