Grant Schoenebeck, Luca Trevisan, Madhur Tulsiani. A Linear Round Lower Bound for Lovasz-Schrijver SDP Relaxations of Vertex Cover. Electronic Colloquium on Computational Complexity (ECCC), 13(098), 2006. [doi]
No references recorded for this publication.
No citations of this publication recorded.