Relaxation in kinetic models on alternating linear chains

Physical Review E - Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics

Volumn 63, Issue 2, 2001, Pages

  Goncalves L L ^a   Haro, M López ^b   Taguena Martinez J ^b  

^a FEDERAL UNIVERSITY OF CEARÁ   (Brazil)

^b INSTITUTO DE ENERGÍAS RENOVABLES   (Mexico)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 18344380169     PISSN: 1063651X     EISSN: None     Source Type: Journal    
DOI: 10.1103/PhysRevE.63.026114     Document Type: Article

References (51)

1. M. Mezard, G. Parisi, and M. A. Virasoro, Spin Glass Theory and Beyond (World Scientific, Singapore, 1987).
2. G. S. Grest, C. M. Soukoulis, and K. Levin, Phys. Rev. Lett. 56, 1148 (1986).
3. J. Dall and P. Sibani (unpublished).
4. T. Klotz and S. Kobe, J. Phys. A 27, L95 (1994);
5. K. F. Pal, Physica A 223, 283 (1996);
6. A. K. Hartmann, Phys. Rev. E 60, 5135 (1999);
7. M. Palassini and A. P. Young, Phys. Rev. Lett. 85, 3017 (2000);
8. Phys. Rev. Lett.A. Möbius, A. Neklioudov, A. Díaz-Sánchez, K. H. Hoffmann, A. Fachat, and M. Schreiber, 79, 4297 (1997).
9. H. Frauenkron, U. Bastolla, E. Gerstner, P. Grassberger, and W. Nadler, Phys. Rev. Lett. 80, 3149 (1998);
10. E. Tuzel and A. Erzan, Phys. Rev. E 61, R1040 (2000).
11. G. Toulouse, Commun. Phys. 2, 115 (1977).
12. See Landscape Paradigms in Physics and Biology, edited by H. Frauenfelder et al. (Elsevier, Amsterdam, 1997).
13. S. Boettcher and A. G. Percus, Artif. Intel. 119, 275 (2000).
14. S. Boettcher and A. G. Percus, in GECCO 99, Proceedings of the Genetic and Evolutionary Computation Conference, edited by W. Banzhaf et al (Morgan Kaufmann, San Francisco, 1999), p. 825.
15. P. Bak, C. Tang, and K. Wiesenfeld, Phys. Rev. Lett. 59, 381 (1987).
16. S. Boettcher, A. G. Percus, and M. Grigni, Lect. Notes Comput. Sci. 1917, 447 (2000);
17. S. Boettcher, Comput. Sci. Eng. 2, 75 (2000);
18. Comput. Sci. Eng.S. Boettcher2, 75 (2000).
19. J. Holland, Adaptation in Natural and Artificial Systems (University of Michigan Press, Ann Arbor, 1975).
20. S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, Science 220, 671 (1983).
21. S. Boettcher, J. Phys. A 32, 5201 (1999).
22. P. Cheeseman, B. Kanefsky, and W. M. Taylor, in Proceedings of IJCAI 91, edited by J. Mylopoulos and R. Rediter (Morgan Kaufmann, San Mateo, CA, 1991), p. 331.
23. S. Boettcher, A. G. Percus, G. Istrate, and M. Grigni (unpublished).
24. S. Boettcher and A. G. Percus, Phys. Rev. Lett. 86, 5211 (2001).
25. J. Dall, Master’s thesis, Physics Department, Odense University, 2000.
26. M. R. Garey and D. S. Johnson, Computers and Intractability, A Guide to the Theory of NP-Completeness (W. H. Freeman, New York, 1979);
27. G. Ausiello, P. Crescenzi, G. Gambosi, V. Kann, A. Marchetti-Spaccamela, and M. Protasi, Complexity and Approximation (Springer, Berlin, 1999).
28. C. J. Alpert and A. B. Kahng, Integr., VLSI J. 19, 1 (1995).
29. B. A. Hendrickson and R. Leland, in Proceedings of the 1995 Conference on Supercomputing, edited by S. Karin (Association for Computing Machinery, New York, 1995).
30. P. Erdös and A. Rényi, in The Art of Counting, edited by J. Spencer (MIT, Cambridge, 1973);
31. B. Bollobas, Random Graphs (Academic Press, London, 1985).
32. K. Y. M. Wong and D. Sherrington, J. Phys. A 20, L793 (1987);
33. J. Phys. AK. Y. M. Wong, D. Sherrington, P. Mottishaw, R. Dewar, and C. De Dominicis, 21, L99 (1988).
34. J. R. Banavar, D. Sherrington, and N. Sourlas, J. Phys. A 20, L1 (1987).
35. M. Mezard and G. Parisi, Europhys. Lett. 3, 1067 (1987).
36. D. S. Johnson, C. R. Aragon, L. A. McGeoch, and C. Schevon, Oper. Res. 37, 865 (1989).
37. I. Balberg, Phys. Rev. B 31, R4053 (1985).
38. Y. T. Fu and P. W. Anderson, J. Phys. A 19, 1605 (1986).
39. S. Kirkpatrick and B. Selman, Science 264, 1297 (1994);
40. R. Monasson, R. Zecchina, S. Kirkpatrick, B. Selman, and L. Troyansky, Nature (London) 400, 133 (1999);
41. R. MonassonR. ZecchinaS. KirkpatrickB. SelmanL. TroyanskyRandom Struct. Alg. 15, 414 (1999);
42. R. MonassonR. ZecchinaS. KirkpatrickB. SelmanL. Troyanskysee Frontiers in Problem Solving: Phase Transitions and Complexity, special issue Artif. Intel. 81, 1 (1996), edited by T. Hogg, B. A. Huberman, and C. Williams
43. G. Karypis and V. Kumar, METIS, a Software Package for Partitioning Unstructured Graphs, see http://www-users.cs.umn.edu/∼karypis/metis (METIS is copyrighted by the Regents of the University of Minnesota).
44. S. Boettcher (unpublished).
45. P. Bak and K. Sneppen, Phys. Rev. Lett. 71, 4083 (1993).
46. S. J. Gould and N. Eldridge, Paleobiology 3, 115 (1977).
47. D. R. Chialvo and P. Bak, Neuroscience 90, 1137 (1999).
48. Modern Heuristic Techniques for Combinatorial Problems, edited by C. R. Reeves (Wiley, New York, 1993).
49. M. Paczuski, S. Maslov, and P. Bak, Phys. Rev. E 53, 414 (1996).
50. D. S. Johnson, Lect. Notes Comput. Sci. 443, 446 (1990).
51. Local Search in Combinatorial Optimization, edited by E. H. L. Aarts and J. K. Lenstra (Wiley, New York, 1997).