Circumspect descent prevails in solving random constraint satisfaction problems

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

Tutkimustuotos: LehtiartikkeliArticleScientificvertaisarvioitu

32 Sitaatiot (Scopus)
4 Lataukset (Pure)
AlkuperäiskieliEnglanti
Sivut15253-15257
JulkaisuProceedings of the National Academy of Sciences of the United States of America
Vuosikerta105
Numero40
DOI - pysyväislinkit
TilaJulkaistu - 2008
OKM-julkaisutyyppiA1 Julkaistu artikkeli, soviteltu

Tutkimusalat

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

Siteeraa tätä