TY - JOUR AU - Irit Dinur AU - Samuel Safra TI - On the hardness of approximating vertex cover JO - Annals of mathematics PY - 2005 SP - 439 EP - 485 VL - 162 IS - 1 UR - http://geodesic.mathdoc.fr/articles/10.4007/annals.2005.162.439/ DO - 10.4007/annals.2005.162.439 LA - en ID - 10_4007_annals_2005_162_439 ER -