Skip to content

Witnesses for non-satisfiability of dense random 3CNF formulas.

Uriel Feige, Jeong Han Kim, Eran Ofek

VenueA*FOCS
Year2006
ProceedingsFOCS

Browse the full FOCS paper archive.