Skip to content

Hardness of Finding Independent Sets in 2-Colorable and Almost 2-Colorable Hypergraphs.

Subhash Khot, Rishi Saket

VenueA*SODA
Year2014
ProceedingsSODA

Browse the full SODA paper archive.