53 citations · 199 across the 12 of their papers we have counts for
Showing 2004Show all
2 papers · 1 filter
cond-mat.dis-nn2004
Comparing extremal and thermal Explorations of Energy Landscapes
Stefan Boettcher, Paolo Sibani
Using a non-thermal local search, called Extremal Optimization (EO), in conjunction with a recently developed scheme for classifying the valley structure of complex systems, we ana…
cond-mat.dis-nn2004
Extremal Optimization at the Phase Transition of the 3-Coloring Problem
Stefan Boettcher, Allon G. Percus
We investigate the phase transition of the 3-coloring problem on random graphs, using the extremal optimization heuristic. 3-coloring is among the hardest combinatorial optimizatio…