Skip to content

Conditional hardness for satisfiable 3-CSPs.

Ryan O'Donnell, Yi Wu

VenueA*STOC
Year2009
ProceedingsSTOC

Browse the full STOC paper archive.