Tight Integrality Gaps for Lovasz-Schrijver LP Relaxations of Vertex Cover and Max Cut

Grant Schoenebeck, Luca Trevisan, Madhur Tulsiani. Tight Integrality Gaps for Lovasz-Schrijver LP Relaxations of Vertex Cover and Max Cut. Electronic Colloquium on Computational Complexity (ECCC), 13(132), 2006. [doi]

Abstract

Abstract is missing.