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