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]

Authors

Mikhail Alekhnovich

This author has not been identified. Look up 'Mikhail Alekhnovich' in Google

Sanjeev Arora

This author has not been identified. Look up 'Sanjeev Arora' in Google

Iannis Tourlakis

This author has not been identified. Look up 'Iannis Tourlakis' in Google