Small linear programs cannot approximate Vertex Cover within a factor of 2 - epsilon
Verfasserangaben: | Abbas Bazzi, Samuel Fiorini, Sebastian Pokutta, Ola Svensson |
---|---|
Dokumentart: | Artikel |
Titel des übergeordneten Werkes (Englisch): | to appear in Mathematics of Operations Research |
Jahr der Erstveröffentlichung: | 2017 |
ArXiv-Id: | http://arxiv.org/abs/1503.00753 |
Bemerkungen: | URL of the Slides: https://app.box.com/s/00aqupo722bbpmdcyzwt8xmfqzyu14iy |