Improved Inapproximability Results for Vertex Cover on k -Uniform Hypergraphs

Jonas Holmerin. Improved Inapproximability Results for Vertex Cover on k -Uniform Hypergraphs. In Peter Widmayer, Francisco Triguero Ruiz, Rafael Morales Bueno, Matthew Hennessy, Stephan Eidenbenz, Ricardo Conejo, editors, Automata, Languages and Programming, 29th International Colloquium, ICALP 2002, Malaga, Spain, July 8-13, 2002, Proceedings. Volume 2380 of Lecture Notes in Computer Science, pages 1005-1016, Springer, 2002. [doi]

Abstract

Abstract is missing.