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. In IEEE Conference on Computational Complexity. pages 6, 2002. [doi]

Abstract

Abstract is missing.