DMCA

Integrality gaps of 2 − o(1) for vertex cover sdps in the lovász-schrijver hierarchy (2006)

by Konstantinos Georgiou , Avner Magen , Toniann Pitassi , Iannis Tourlakis
Venue:IN: ECCCTR: ELECTRONIC COLLOQUIUM ON COMPUTATIONAL COMPLEXITY, TECHNICAL REPORTS
Citations:15 - 6 self