Exact ground states of large two-dimensional planar Ising spin glasses

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 78, Issue 5, 2008, Pages

  Pardella, G ^a   Liers, F ^a  

^a UNIVERSITY OF COLOGNE   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

BOUNDARY VALUE PROBLEMS; GLASS; GROUND STATE; INFORMATION RETRIEVAL SYSTEMS; ISING MODEL; SPIN DYNAMICS; TWO DIMENSIONAL;

ALGORITHMIC FOUNDATIONS; COMPLETE PARTITIONS; CPU TIMES; DATE BACKS; FREE BOUNDARY CONDITIONS; ISING SPIN GLASSES; ISING SPINS; MEMORY REQUIREMENTS; PERFECT MATCHING; PLANAR GRAPHS; REASONABLE TIMES; SOLUTION QUALITIES; SYSTEM SIZES; TIME ALGORITHMS;

SPIN GLASS;

EID: 57049085652     PISSN: 15393755     EISSN: 15502376     Source Type: Journal    
DOI: 10.1103/PhysRevE.78.056705     Document Type: Article

References (37)

1. A. Hartmann, in Rugged Free Energy Landscapes, edited by, W. Janke, Lecture Notes in Physics Vol. 736 (Springer-Verlag, Berlin, 2008), pp. 67-106.
2. A. K. Hartmann and H. Rieger, Optimization Algorithms in Physics (Wiley-VCH, New York, 2002).
3. H. Rieger, in Frustrated Systems: Ground State Properties via Combinatorial Optimizations, edited by, J. Kertész, and, I. Kondor, Lecture Notes in Physics Vol. 501 (Springer-Verlag, Berlin, 1998).
4. S. F. Edwards and P. W. Anderson, J. Phys. F: Met. Phys. 5, 965 (1975). 10.1088/0305-4608/5/5/017
5. C. H. Papadimitriou and K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity (Prentice-Hall, Inc., Upper Saddle River, NJ, 1982).
6. F. Liers, M. Jünger, G. Reinelt, and G. Rinaldi, in New Optimization Algorithms in Physics, edited by, A. K. Hartmann, and, H. Rieger, (Wiley-VCH, New York, 2004), pp. 47-68.
7. L. Bieche, J. P. Uhry, R. Maynard, and R. Rammal J. Phys. A 13, 2553 (1980). 10.1088/0305-4470/13/8/005
8. F. Barahona, J. Phys. A 15, 3241 (1982). 10.1088/0305-4470/15/10/028
9. F. Barahona, R. Maynard, R. Rammal, and J. P. Uhry, J. Phys. A 15, 673 (1982). 10.1088/0305-4470/15/2/033
10. P. W. Kasteleyn, J. Math. Phys. 4, 287 (1963). 10.1063/1.1703953
11. G. Pardella, F. Liers, and F. Krzakala (unpublished).
12. C. K. Thomas and A. A. Middleton, Phys. Rev. B 76, 220406 (R) (2007). 10.1103/PhysRevB.76.220406
13. B. Bollobás, Modern Graph Theory, Graduate Texts in Mathematics Vol. 184 (Springer-Verlag, New York, 1998).
14. R. Diestel, Graph Theory, Graduate Texts in Mathematics Vol. 173 (Springer-Verlag, Heidelberg, 2006).
15. F. Harary, Graph Theory (Addison-Wesley, Reading, MA, 1969).
16. F. Harary, in Proceedings of the Third International Conference on Combinatorial Mathematics (New York Academy of Sciences, New York, NY, 1989), pp. 216-219.
17. J. Edmonds, J. Res. Natl. Bur. Stand., Sect. B 69B, 125 (1965).
18. J. Edmonds, Can. J. Math. 17, 449 (1965).
19. L. Lovász and M. D. Plummer, Matching Theory, Annals of Discrete Mathematics Vol. 29 (North-Holland, Amsterdam, 1986).
20. P. W. Kasteleyn, Physica (Amsterdam) 27, 1209 (1961). 10.1016/0031-8914(61)90063-5
21. M. E. Fisher, J. Math. Phys. 7, 1776 (1966). 10.1063/1.1704825
22. C. Domb, Adv. Phys. 9, 245 (1960). 10.1080/00018736000101199
23. A. Galluccio and M. Loebl, Electron. J. Comb. 6 (6), 1 (1999).
24. A. Galluccio and M. Loebl, Electron. J. Comb. 6 (7), 1 (1999).
25. A. Galluccio, M. Loebl, and J. Vondrák, Phys. Rev. Lett. 84, 5924 (2000). 10.1103/PhysRevLett.84.5924
26. N. Kawashima and H. Rieger, Europhys. Lett. 39, 85 (1997). 10.1209/epl/i1997-00318-5
27. W. L. McMillan, Phys. Rev. B 30, 476 (1984). 10.1103/PhysRevB.30.476
28. H. Rieger, L. Santen, U. Blasum, M. Diehl, M. Jünger, and G. Rinaldi, J. Phys. A 29, 3939 (1996). 10.1088/0305-4470/29/14/018
29. R. Fisch and A. K. Hartmann, Phys. Rev. B 75, 174415 (2007). 10.1103/PhysRevB.75.174415
30. A. K. Hartmann and A. P. Young, Phys. Rev. B 64, 180404 (R) (2001). 10.1103/PhysRevB.64.180404
31. V. Chvátal, Linear Programming, (Freeman and Company, New York, 1983).
32. G. L. Nemhauser and L. A. Wolsey, in Discrete Mathematics and Optimization (Wiley-Interscience, New York, NY, 1999).
33. Martin Weigel, Phys. Rev. E 76, 066706 (2007). 10.1103/PhysRevE.76.066706
34. R. G. Palmer and J. Adler, Int. J. Mod. Phys. C 10, 667 (1999). 10.1142/S0129183199000504
35. W. J. Cook, W. H. Cunningham, W. R. Pulleyblank, and A. Schrijver, Combinatorial Optimization (Wiley, New York, NY, 1998).
36. W. Cook and A. Rohe, INFORMS J. Comput. 11, 138 (1999). 10.1287/ijoc.11.2.138
37. The Cologne Spin Glass server is located at http://cophy.informatik.uni- koeln.de/research.html