"Inapproximability of Minimum Vertex Cover on k-Uniform k-Partite Hypergraphs."

Venkatesan Guruswami, Sushant Sachdeva, Rishi Saket (2015)

Details and statistics

DOI: 10.1137/130919416

access: closed

type: Journal Article

metadata version: 2020-04-25

a service of  Schloss Dagstuhl - Leibniz Center for Informatics