Vertex Cover on 4-regular Hyper-graphs is Hard to Approximate Within 2-epsilon

Jonas Holmerin. Vertex Cover on 4-regular Hyper-graphs is Hard to Approximate Within 2-epsilon. Electronic Colloquium on Computational Complexity (ECCC), (094), 2001. [doi]

Abstract

Abstract is missing.