@article{10_4007_annals_2005_162_439,
     author = {Irit Dinur and Samuel Safra},
     title = {On the hardness of approximating vertex cover},
     journal = {Annals of mathematics},
     pages = {439--485},
     publisher = {mathdoc},
     volume = {162},
     number = {1},
     year = {2005},
     doi = {10.4007/annals.2005.162.439},
     mrnumber = {2178966},
     zbl = {1084.68051},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.4007/annals.2005.162.439/}
}