Random K-satisfiability: from an analytic solution to a new efficient algorithm

TitleRandom K-satisfiability: from an analytic solution to a new efficient algorithm
Publication TypeJournal Article
Year of Publication2002
AuthorsMézard M, Zecchina R
JournalPhys. Rev. E
Volume66
Pagination056126