"Nearly Optimal NP-Hardness of Vertex Cover on k-Uniform k-Partite Hypergraphs."

Sushant Sachdeva, Rishi Saket (2011)

Details and statistics

DOI: 10.1007/978-3-642-22935-0_28

access: closed

type: Conference or Workshop Paper

metadata version: 2019-10-19

a service of  Schloss Dagstuhl - Leibniz Center for Informatics