Inapproximability of Hypergraph Vertex Cover and Applications to Scheduling Problems.

Nikhil Bansal, Subhash Khot

Browse the full ICALP paper archive.