Circumspect descent prevails in solving random constraint satisfaction problems

Mikko Alava, John Ardelius, Erik Aurell, Petteri Kaski, Supriya Krishnamurthy, Pekka Orponen

Research output: Contribution to journalArticleScientificpeer-review

35 Citations (Scopus)
5 Downloads (Pure)
Original languageEnglish
Pages (from-to)15253-15257
JournalProceedings of the National Academy of Sciences of the United States of America
Volume105
Issue number40
DOIs
Publication statusPublished - 2008
MoE publication typeA1 Journal article-refereed

Keywords

  • geometry of solutions
  • local search
  • performance
  • random $K$-SAT

Cite this