Cluster-exact approximation of spin glass groundstates

Physica A: Statistical Mechanics and its Applications

Volumn 224, Issue 3-4, 1996, Pages 480-488

  Hartmann, Alexander K ^a  

^a INSTITUT FÜR THEORETISCHE PHYSIK   (Germany)

Author keywords

Edwards Anderson model; Graph theory; Groundstates; Maximum flow; Minimum cut; Spin clusters; Spin glasses

Indexed keywords

EID: 0041513687     PISSN: 03784371     EISSN: None     Source Type: Journal    
DOI: 10.1016/0378-4371(95)00404-1     Document Type: Article

References (20)

1. For reviews, see K. Binder and A.P. Young, Rev. Mod. Phys. 58 (1986) 801-976; K.H. Fisher and J.A. Hertz, Spin Glasses (Cambridge University Press, 1991).
2. For reviews, see K. Binder and A.P. Young, Rev. Mod. Phys. 58 (1986) 801-976; K.H. Fisher and J.A. Hertz, Spin Glasses (Cambridge University Press, 1991).
3. H. Rieger, in: Annual Reviews of Computational Physics II, ed. D. Stauffer (World Scientific, Singapore, 1995).
4. B.A. Berg and T. Celik, Phys. Rev. Lett. 69 (1992) 2292-2295; B.A. Berg, T. Celik and U. Hansmann, Europhys. Lett. 22 (1993) 63-68; U.H.E. Hansmann and B.A. Berg, Int. J. Mod. Phys. C 5 (1994) 263-265.
5. B.A. Berg and T. Celik, Phys. Rev. Lett. 69 (1992) 2292-2295; B.A. Berg, T. Celik and U. Hansmann, Europhys. Lett. 22 (1993) 63-68; U.H.E. Hansmann and B.A. Berg, Int. J. Mod. Phys. C 5 (1994) 263-265.
6. B.A. Berg and T. Celik, Phys. Rev. Lett. 69 (1992) 2292-2295; B.A. Berg, T. Celik and U. Hansmann, Europhys. Lett. 22 (1993) 63-68; U.H.E. Hansmann and B.A. Berg, Int. J. Mod. Phys. C 5 (1994) 263-265.
7. P. Sutton, D.L. Hunter and N. Jan, J. Physique I 4 (1994) 1281-1285.
8. W. Krauth and O. Pluchery, J. Phys. A 27 (1994) L715-L720.
9. F. Barahona, Phys. Rev. B 49 (1994) 12864-12867.
10. J.D. Claiborne, Mathematical Preliminaries for Computer Networking (Wiley, New York, 1990).
11. W. Knödel, Graphentheoretische Methoden und ihre Anwendung (Springer, Berlin, 1969).
12. R.E. Tarjan, Data Structures and Network Algorithms, Society for Industrial and Applied Mathematics, Philadelphia (1983).
13. J.-C. Picard and H.D. Ratliff, Networks 5 (1975) 357-370.
14. L.R. Ford and D.R. Fulkerson, Canadian J. Math. 8 (1956) 399-404.
15. J.-C. Picard and M. Queyranne, Math. Prog. Study 13 (1980) 8-16.
16. A.K. Hartmann and K.D. Usadel, Physica A 214 (1995) 141-152.
17. J.-S. Wang and R.H. Swendsen, Phys. Rev. B 38 (1988) 4840-4844.
18. H.-F. Cheung and W.L. McMillan, J. Phys C 16 (1983) 7027-7032.
19. H. Freund and P. Grassberger, J. Phys. A 22 (1989) 4045-4059.
20. I. Morgenstern and H. Horner, Phys. Rev. B 25 (1982) 504-507.