A better approximation ratio for the Vertex Cover problem

George Karakostas. A better approximation ratio for the Vertex Cover problem. Electronic Colloquium on Computational Complexity (ECCC), (084), 2004. [doi]

Abstract

Abstract is missing.