On the discrete Bak-Sneppen model of self-organized criticality

Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms

Volumn , Issue , 2001, Pages 928-933

  Barbay, Jérémy ^a   Kenyon, Claire ^a  

^a UFR 919 Laboratoire d'Informatique Pour la Mécanique et les Sciences de l'Ingénieur   (France)

Author keywords

Algorithms; Experimentation; Measurement; Performance; Theory; Verification

Indexed keywords

EID: 26044465623     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (17)

1. E Bak and K. Sneppen, Phys. Rev. Left. 71, 4083 (1993).
2. J. de Boer, B. Derrida, H. Flyvbjerg, A.D. Jackson, and T. Wettig, Phys. Rev. Lett. 73, 906 (1994)
3. Stefan Boettcher, Extremal optimization: heuristics via coevolutionary avalanches, Computing in Science and Engineering, v.2 n.6, p. 75-82, Nov. 2000 [doi> 10.1109/5992.881710]
4. S. Boettcher and M. Paczuski, Phys. Rev. Lett. 76, 348 (1996)
5. S. Boettcherand A. Percus, "Extreraaloptimization: Methods derived from co-evolution", in GECCO-99: Proceedings of the Genetic and Evolutionary Computation Conference, Morgan Kaufmann, San Francisco, 1999, pp. 825-832
6. R. Durrett. Probability: Theory and examples. Wadsworth and Brooks/Cole, 1991, Chapter 4, Section 7.
7. G. Fayolle, V.A. Malyshev and M.V. Menshikov. Constructive Theory of Countable Markov Chains, Part I, Manuscript, May 1992.
8. H. Flyvbjerg, K. Sneppen, and E Bak, Phys. Rev Lett. 45, 4087 (1993).
9. John H. Holland, Adaptation in natural and artificial systems, MIT Press, Cambridge, MA, 1992
10. Kirkpatrick S., Gelatt C. D., and Vecchi M. P. Optimization by simulated annealing. Science, 220(4598): 671-680, May 1983.
11. M. Marsili, Europhys. Lett. 28, 385 (1994).
12. S. Maslov, Phys. Rev. Lett. 74, 562 (1995).
13. S. Maslov, Phys. Rev. Lett. 77, 1182 (1996).
14. M. Marsili, P. De Los Rios, and S. Maslov, Phys. Rev. Lett. 80, 1457 (1998).
15. B. Mikeska, Phys. Rev. E 55, 3708 (1997).
16. M. Paczuski, S. Maslov, and P. Bak, Phys. Rev. E 53, 414 (1996).
17. Rajeev Motwani, Prabhakar Raghavan, Randomized algorithms, Cambridge University Press, New York, NY, 1995