Random K-satisfiability problem: From an analytic solution to an efficient algorithm

TitleRandom K-satisfiability problem: From an analytic solution to an efficient algorithm
Publication TypeJournal Article
Year of Publication2002
AuthorsMézard M, Zecchina R
JournalPhysical Review E
Volume66
Pagination56126