TCS / Research / Publications / Circumspect descent prevails in solving random constraint satisfaction problems
Helsinki University of Technology, 
     Laboratory for Theoretical Computer Science

Circumspect descent prevails in solving random constraint satisfaction problems

Reference:

Mikko Alava, John Ardelius, Erik Aurell, Petteri Kaski, Supriya Krishnamurthy, Pekka Orponen, and Sakari Seitz. Circumspect descent prevails in solving random constraint satisfaction problems. Proc. Nat. Acad. Sci. USA, 105:15253–15257, 2008.

Suggested BibTeX entry:

@article{PNAS2008,
    author = {Mikko Alava and John Ardelius and Erik Aurell and Petteri Kaski and Supriya Krishnamurthy and Pekka Orponen and Sakari Seitz},
    journal = {Proc. Nat. Acad. Sci. USA},
    pages = {15253-15257},
    title = {Circumspect descent prevails in solving random constraint satisfaction problems},
    volume = {105},
    year = {2008},
}

See www.pnas.org ...

[TCS main] [Contact Info] [Personnel] [Research] [Publications] [Software] [Studies] [News Archive] [Links]
Latest update: 19 January 2010.