"Tight integrality gaps for Lovasz-Schrijver LP relaxations of vertex cover ..."

Grant Schoenebeck, Luca Trevisan, Madhur Tulsiani (2007)
a service of  Schloss Dagstuhl - Leibniz Center for Informatics