On smoothed k-CNF formulas and the Walksat algorithm

Amin Coja-Oghlan, Uriel Feige, Alan Frieze, Michael Krivelevich, Dan Vilenchik

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

18 Scopus citations

Fingerprint

Dive into the research topics of 'On smoothed k-CNF formulas and the Walksat algorithm'. Together they form a unique fingerprint.

Keyphrases

Mathematics