Towards Strong Nonapproximability Results in the Lovász-Schrijver Hierarchy

Mikhail Alekhnovich, Sanjeev Arora, Iannis Tourlakis. Towards Strong Nonapproximability Results in the Lovász-Schrijver Hierarchy. Computational Complexity, 20(4):615-648, 2011. [doi]

Abstract

Abstract is missing.