Small linear programs cannot approximate Vertex Cover within a factor of 2 - epsilon
Author: | Abbas Bazzi, Samuel Fiorini, Sebastian Pokutta, Ola Svensson |
---|---|
Document Type: | Article |
Parent Title (English): | to appear in Mathematics of Operations Research |
Year of first publication: | 2017 |
ArXiv Id: | http://arxiv.org/abs/1503.00753 |
Notes: | URL of the Slides: https://app.box.com/s/00aqupo722bbpmdcyzwt8xmfqzyu14iy |