Inapproximability of hypergraph vertex cover and applications to scheduling problems

Nikhil Bansal, Subhash Khot

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Fingerprint Dive into the research topics of 'Inapproximability of hypergraph vertex cover and applications to scheduling problems'. Together they form a unique fingerprint.

Mathematics

Engineering & Materials Science