Optimization problems and replica symmetry breaking in finite connectivity spin glasses

Journal of Physics A: Mathematical and General

Volumn 31, Issue 2, 1998, Pages 513-529

  Monasson, Rémi ^a  

^a LABORATOIRE DE PHYSIQUE STATISTIQUE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0040426391     PISSN: 03054470     EISSN: None     Source Type: Journal    
DOI: 10.1088/0305-4470/31/2/012     Document Type: Article

References (29)

1. Sherrington D and Kirkpatrick S 1975 Phys. Rev. Lett. 35 1972
2. Mézard M, Parisi G and Virasoro M A 1987 Spin Glass Theory and Beyond (Singapore: World Scientific)
3. Viana L and Bray A J 1985 J. Phys. C: Solid State Phys. 18 3037
4. Bray A J and Huifang D 1989 Phys. Rev. B 40 6980
5. Kanter I and Sompolinsky H 1987 Phys. Rev. Lett. 58 164
6. Orland H 1985 J. Physique Lett. 46 L763 Mézard M and Parisi G 1985 J. Physique Lett. 46 L775
7. Orland H 1985 J. Physique Lett. 46 L763 Mézard M and Parisi G 1985 J. Physique Lett. 46 L775
8. De Dominicis C and Mottishaw P 1987 J. Phys. A: Math. Gen. 20 L1267
9. Mottishaw P and De Dominicis C 1987 J. Phys. A: Math. Gen. 20 L375
10. Wong K Y M and Sherrington D 1988 J. Phys. A: Math. Gen. 21 L459
11. Goldschmidt Y and Lai P Y 1990 J. Phys. A: Math. Gen. 23 L775
12. For a review, see e.g. 1987 Heidelberg Colloquium on Glassy Dynamics and Optimization (Berlin: Springer)
13. Garey M and Johnson D S 1979 Computers and Intractability; A Guide to the Theory of NP-completness (San Francisco, CA: Freeman)
14. Hayes B 1997 American Scientist 85 108
15. Monasson R and Zecchina R 1996 Phys. Rev. Lett. 76 3881
16. Monasson R and Zecchina R 1997 Phys. Rev. E 56 1357
17. Mitchell D, Selman B and Levesque H J 1992 Proc. AAAI-92 p 456 Kirkpatrick S and Selman B 1994 Science 264 1297
18. Mitchell D, Selman B and Levesque H J 1992 Proc. AAAI-92 p 456 Kirkpatrick S and Selman B 1994 Science 264 1297
19. Monasson R 1997 Proc. Minerva Workshop on Neural Networks (Eilat) to appear in Phil. Mag. B
20. Gross D J and Mézard M 1984 Nucl. Phys. B 240 431 Gardner E 1985 Nucl. Phys. B 257 747
21. Gross D J and Mézard M 1984 Nucl. Phys. B 240 431 Gardner E 1985 Nucl. Phys. B 257 747
22. Thouless D J, Anderson P W and Palmer R G 1977 Phil. Mag. 35 593
23. Goerdt A 1992 Proc. 7th Int. Symp. on Mathematical Foundations of Computer Science p 264 Chvàtal V and Reed B 1992 Proc. 33rd IEEE Symp. on Foundations of Computer Science p 620
24. Goerdt A 1992 Proc. 7th Int. Symp. on Mathematical Foundations of Computer Science p 264 Chvàtal V and Reed B 1992 Proc. 33rd IEEE Symp. on Foundations of Computer Science p 620
25. Kamath A, Motwani R, Palem K and Spirakis P 1995 Random Struct. Algorithms 7 59 Dubois O 1991 Theor. Comput. Sci. 81 49
26. Kamath A, Motwani R, Palem K and Spirakis P 1995 Random Struct. Algorithms 7 59 Dubois O 1991 Theor. Comput. Sci. 81 49
27. Gardner E 1988 J. Phys. A: Math. Gen. 21 257 Gardner E and Derrida B 1988 J. Phys. A: Math. Gen. 21 271
28. Gardner E 1988 J. Phys. A: Math. Gen. 21 257 Gardner E and Derrida B 1988 J. Phys. A: Math. Gen. 21 271
29. Monasson R and Zecchina R in preparation