Abbas Bazzi, Samuel Fiorini, Sebastian Pokutta, Ola Svensson. No Small Linear Program Approximates Vertex Cover within a Factor 2 - e. In Venkatesan Guruswami, editor, IEEE 56th Annual Symposium on Foundations of Computer Science, FOCS 2015, Berkeley, CA, USA, 17-20 October, 2015. pages 1123-1142, IEEE, 2015. [doi]
@inproceedings{BazziFPS15,
title = {No Small Linear Program Approximates Vertex Cover within a Factor 2 - e},
author = {Abbas Bazzi and Samuel Fiorini and Sebastian Pokutta and Ola Svensson},
year = {2015},
doi = {10.1109/FOCS.2015.73},
url = {http://dx.doi.org/10.1109/FOCS.2015.73},
researchr = {https://researchr.org/publication/BazziFPS15},
cites = {0},
citedby = {0},
pages = {1123-1142},
booktitle = {IEEE 56th Annual Symposium on Foundations of Computer Science, FOCS 2015, Berkeley, CA, USA, 17-20 October, 2015},
editor = {Venkatesan Guruswami},
publisher = {IEEE},
isbn = {978-1-4673-8191-8},
}