Extremal optimization of graph partitioning at the percolation threshold

Journal of Physics A: Mathematical and General

Volumn 32, Issue 28, 1999, Pages 5201-5211

  Boettcher, Stefan ^a,b  

^a EMORY UNIVERSITY   (United States)

^b CENTER FOR NONLINEAR STUDIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0004769271     PISSN: 03054470     EISSN: None     Source Type: Journal    
DOI: 10.1088/0305-4470/32/28/302     Document Type: Article

References (29)

1. Mezard M, Parisi G and Virasoro M A 1987 Spin Glass Theory and Beyond (Singapore: World Scientific)
2. Toulouse G 1977 Commun. Phys. 2 115
3. H Frauenfelder et al (ed) 1997 Landscape Paradigms in Physics and Biology (Amsterdam: Elsevier)
4. Boettcher S and Percus A G 1999 Artificial intelligence Preprint cond-mat/9901351 to appear
5. Kirkpatrick S, Gelatt C D and Vecchi M P 1983 Science 220 671
6. Černy V 1985 J. Optim. Theor. Appl. 45 41
7. Sorkin G B 1991 Algorithmica 6 367-418
8. Garey M R and Johnson D S 1979 Computers and Intractability, A Guide to the Theory of NP-Completeness (New York: Freeman)
9. Bak P, Tang C and Wiesenfeld K 1987 Phys. Rev. Lett. 59 381
10. Paczuski M, Maslov S and Bak P 1996 Phys. Rev. E 53 414
11. Bak P and Sneppen K 1993 Phys. Rev. Lett. 71 4083
12. Gould S J and Eldridge N 1977 Paleobiology 3 115-51
13. Boettcher S and Percus A G 1999 GECCO-99: Proc. Genetic and Evolutionary Computation Conf. (San Francisco, CA: Morgan Kaufmann) to appear
14. Dhar D 1990 Phys. Rev. Lett. 64 1613
15. For those issues see, for instance, Binder K (ed) 1987 Applications of the Monte Carlo Method in Statistical Physics (Berlin: Springer) especially section 1.1.5 and related references
16. Houdayer J and Martin O C 1998 Ising Spin Glasses in a Magnetic Field Preprint cond-mat/9811419
17. Cheeseman P, Kanefsky B and Taylor W M 1991 Proc. IJCAI-91 ed J Mylopoulos and R Rediter (San Mateo, CA: Morgan Kaufmann) pp 331-7
18. Johnson D S, Aragon C R, McGeoch L A and Schevon C 1989 Oper. Res. 37 865
19. Erdös P and Rényi A 1973 The Art of Counting ed J Spencer (Cambridge, MA: MIT Press)
20. Mezard M and Parisi G 1987 Europhys. Lett. 3 1067
21. Wong K Y M and Sherrington D 1987 J. Phys. A: Math. Gen. 20 L793
22. Janson S, Knuth D E, Luczak T and Pittel B 1993 Random Struct. Algorithms 4 233-358
23. Balberg I 1985 Phys. Rev. B 31 R4053
24. Fu Y T and Anderson P W 1986 J. Phys. A: Math. Gen. 19 1605
25. Stauffer D and Aharony A 1992 Percolation Theory (London: Taylor and Francis)
26. Wong K Y M and Sherrington D 1987 J. Phys. A: Math. Gen. 20 L793
27. Wong K Y M, Sherrington D, Mottishaw P, Dewar R and De Dominicis C 1988 J. Phys. A: Math. Gen. 21 L99
28. Banavar J R, Sherrington D and Sourlas N 1987 J. Phys. A: Math. Gen. 20 L1
29. Boettcher S and Percus A G in preparation