Publications on Optimization:
Optimal Vertex Cover for the Small-World Hanoi Networks,
S. Boettcher and A. K. Hartmann
Physical Review E 84, 011108 (2011).
Conjecture on the maximum cut and bisection width in random regular graphs,
L. Zdeborova and S. Boettcher
Journal of Statistical Mechanics, P02020 (2010).
Analysis of the Karmarkar-Karp Differencing Algorithm,
S. Boettcher and S. Mertens,
European Physics Journal B 65, 131-140 (2008).
Hysteretic Optimization For Spin Glasses,
B. Goncalves and S. Boettcher,
Journal of Statistical Mechanics, (2008) P01003.
The Peculiar Phase Structure of Random Graph Bisection,
A. G. Percus, G. Istrate, B. Goncalves, R. Z. Sumi, and S. Boettcher,
Journal of Mathematical Physics 49, 125219 (2008).
Optimizing at the Ergodic Edge,
S. Boettcher and M. J. Frank,
Physica A 367, 220-230 (2006).
Extremal Optimization for Sherrington-Kirkpatrick Spin Glasses,
S. Boettcher,
European Physics Journal B 46, 501-505 (2005).
(DEMO)
Comparing Extremal and Thermal Explorations of Energy Landscapes,
S. Boettcher and P. Sibani,
European Physics Journal B 44, 317-326 (2005).
Random Constraint Satisfaction Problems: Definition and Connection with Computational Complexity,
G. Istrate, S. Boettcher, and A. G. Percus,
Annals of Mathematics and Artificial Intelligence 44, 353-372 (2005).
Extremal Optimization at the Phase Transition of the 3-Coloring Problem,
S. Boettcher and A. G. Percus,
Physical Review E 69, 066703 (2004).
Extremal Optimization: an Evolutionary Local-Search Algorithm,
S. Boettcher and A. G. Percus,
in Computational Modeling and Problem Solving in the Networked World, eds. H. M. Bhargava and N. Ye (Kluver, Boston, 2003).
Jamming Model for the Extremal Optimization Heuristic,
S. Boettcher and M. Grigni,
Journal of Physics A: Math. Gen. 35, 1109-1123 (2002)
Extremal Optimization for Graph Partitioning,
S. Boettcher and A. G. Percus,
Physical Review E 64, 026114 (2001).
Optimization with Extremal Dynamics,
S. Boettcher and A. G. Percus,
Physical Review Letters 86, 5211-5214 (2001).
(DEMO)
Extremal Optimization: Heuristics via Co-Evolutionary Avalanches,
S. Boettcher,
Computing in Science and Engineering 2, No. 6 (2000) 75-82.
Copyright©2000 by the IEEE.
Optimizing through Co-Evolutionary Avalanches,
S. Boettcher, A. G. Percus, and M. Grigni,
Lecture Notes in Computer Science 1917, 447-456 (2000).
Combining local search with co-evolution in a remarkably simple way,
S. Boettcher and A. G. Percus,
Proceedings of the 2000 Congress on Evolutionary Computation, 1578-1584 (2000).
Copyright © 2000 by the IEEE.
Nature's Way of Optimizing,
S. Boettcher and A. G. Percus,
Artificial Intelligence 119, 275-286 (2000).
(DEMO)
Extremal Optimization: Methods derived from Co-Evolution,
S. Boettcher and A. G. Percus,
In GECCO-99: Proceedings of the Genetic and Evolutionary Computation Conference (Morgan Kaufmann, San Francisco, 1999), 825-832.
Extremal Optimization of Graph Partitioning at the Percolation Threshold,
S. Boettcher,
Journal of Physics A 32, 5201-5211 (1999).
``Optimizing Partitions of Percolating Graphs,''
S. Boettcher,
Physica A 266, 100-103 (1999).
|