74 citations · 74 across the 1 of their papers we have counts for
2 papers
cs.DS2007★ 74 cited
Circumspect descent prevails in solving random constraint satisfaction problems
Mikko Alava, John Ardelius, Erik Aurell +4
We study the performance of stochastic local search algorithms for random instances of the -satisfiability (-SAT) problem. We introduce a new stochastic local search algorith…
cond-mat.stat-mech2005
Focused Local Search for Random 3-Satisfiability
Sakari Seitz, Mikko Alava, Pekka Orponen
A local search algorithm solving an NP-complete optimisation problem can be viewed as a stochastic process moving in an 'energy landscape' towards eventually finding an optimal sol…