Circumspect descent prevails in solving random constraint satisfaction problems

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

doi:10.1073/pnas.0712263105

Circumspect descent prevails in solving random constraint satisfaction problems

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

Tutkimustuotos: Lehtiartikkeli › Article › Scientific › vertaisarvioitu

32 Sitaatiot (Scopus)

4 Lataukset (Pure)

Alkuperäiskieli	Englanti
Sivut	15253-15257
Julkaisu	Proceedings of the National Academy of Sciences of the United States of America
Vuosikerta	105
Numero	40
DOI - pysyväislinkit	https://doi.org/10.1073/pnas.0712263105
Tila	Julkaistu - 2008
OKM-julkaisutyyppi	A1 Julkaistu artikkeli, soviteltu

Tutkimusalat

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

Pääsy asiakirjaan

10.1073/pnas.0712263105

myopic_2008Submitted manuscript, 375 KB

http://www.pnas.org/cgi/doi/10.1073/pnas.0712263105

Siteeraa tätä

Alava, M., Ardelius, J., Aurell, E., Kaski, P., Krishnamurthy, S., & Orponen, P. (2008). Circumspect descent prevails in solving random constraint satisfaction problems. Proceedings of the National Academy of Sciences of the United States of America, 105(40), 15253-15257. https://doi.org/10.1073/pnas.0712263105

@article{97c9e8e60ad24b58bf472e54c290d2f9,

title = "Circumspect descent prevails in solving random constraint satisfaction problems",

keywords = "geometry of solutions, local search, performance, random $K$-SAT, geometry of solutions, local search, performance, random $K$-SAT, geometry of solutions, local search, performance, random $K$-SAT",

author = "Mikko Alava and John Ardelius and Erik Aurell and Petteri Kaski and Supriya Krishnamurthy and Pekka Orponen",

year = "2008",

doi = "10.1073/pnas.0712263105",

language = "English",

volume = "105",

pages = "15253--15257",

journal = "Proceedings of the National Academy of Sciences",

issn = "0027-8424",

number = "40",

}

Circumspect descent prevails in solving random constraint satisfaction problems. / Alava, Mikko; Ardelius, John; Aurell, Erik ; Kaski, Petteri; Krishnamurthy, Supriya; Orponen, Pekka.

julkaisussa: Proceedings of the National Academy of Sciences of the United States of America, Vuosikerta 105, Nro 40, 2008, s. 15253-15257.

Tutkimustuotos: Lehtiartikkeli › Article › Scientific › vertaisarvioitu

TY - JOUR

T1 - Circumspect descent prevails in solving random constraint satisfaction problems

AU - Alava, Mikko

AU - Ardelius, John

AU - Aurell, Erik

AU - Kaski, Petteri

AU - Krishnamurthy, Supriya

AU - Orponen, Pekka

PY - 2008

Y1 - 2008

KW - geometry of solutions

KW - local search

KW - performance

KW - random $K$-SAT

KW - geometry of solutions

KW - local search

KW - performance

KW - random $K$-SAT

KW - geometry of solutions

KW - local search

KW - performance

KW - random $K$-SAT

UR - http://www.pnas.org/cgi/doi/10.1073/pnas.0712263105

U2 - 10.1073/pnas.0712263105

DO - 10.1073/pnas.0712263105

M3 - Article

VL - 105

SP - 15253

EP - 15257

JO - Proceedings of the National Academy of Sciences

JF - Proceedings of the National Academy of Sciences

SN - 0027-8424

IS - 40

ER -