Skip to content

Solving random satisfiable 3CNF formulas in expected polynomial time.

Michael Krivelevich, Dan Vilenchik

VenueA*SODA
Year2006
ProceedingsSODA

Browse the full SODA paper archive.