Solving random satisfiable 3CNF formulas in expected polynomial time

Michael Krivelevich, Dan Vilenchik

Research output: Contribution to conferencePaperpeer-review

28 Scopus citations

Fingerprint

Dive into the research topics of 'Solving random satisfiable 3CNF formulas in expected polynomial time'. Together they form a unique fingerprint.

Keyphrases

Mathematics

Computer Science