@article{BazziFioriniPokuttaetal.2017, author = {Abbas Bazzi and Samuel Fiorini and Sebastian Pokutta and Ola Svensson}, title = {Small linear programs cannot approximate Vertex Cover within a factor of 2 - epsilon}, journal = {to appear in Mathematics of Operations Research}, year = {2017}, }