✦ LIBER ✦
Integrality Gaps of $2-o(1)$ for Vertex Cover SDPs in the Lovász–Schrijver Hierarchy
✍ Scribed by Georgiou, Konstantinos; Magen, Avner; Pitassi, Toniann; Tourlakis, Iannis
- Book ID
- 118181040
- Publisher
- Society for Industrial and Applied Mathematics
- Year
- 2010
- Tongue
- English
- Weight
- 316 KB
- Volume
- 39
- Category
- Article
- ISSN
- 0097-5397
No coin nor oath required. For personal study only.