Near-optimal configurations in mean-field disordered systems

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

Volumn 68, Issue 4 2, 2003, Pages 467061-467068

  Pagnani, A ^a   Parisi, G ^b   Ratieville M ^a,b  

^a UNIVERSITÉ PARIS SUD   (France)

^b SAPIENZA UNIVERSITY OF ROME   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; GRAPH THEORY; HAMILTONIANS; MAGNETIC FIELD EFFECTS; MAGNETIZATION; OPTIMIZATION; PERTURBATION TECHNIQUES; PROBLEM SOLVING; SPIN GLASS;

BETHE LATTICE; MEAN-FIELD DISORDERED SYSTEM;

GROUND STATE;

EID: 0346934909     PISSN: 1063651X     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (34)

1. S. Mertens, Comput. Sci. Eng. 4, 31 (2002).
2. M. Mézard, G. Parisi, and R. Zecchina, Science 297, 812 (2002); M. Mézard and R. Zecchina, Phys. Rev. E 66, 056126 (2002).
3. M. Mézard, G. Parisi, and R. Zecchina, Science 297, 812 (2002); M. Mézard and R. Zecchina, Phys. Rev. E 66, 056126 (2002).
4. R. Mulet, A. Pagnani, M. Weigt, and R. Zecchina, Phys. Rev. Lett. 89, 268701 (2002); A. Braunstein, R. Mulet, A. Pagnani, M. Weigt, and R. Zecchina, Phys. Rev. E (to be published), e-print cond-mat/0304558.
5. R. Mulet, A. Pagnani, M. Weigt, and R. Zecchina, Phys. Rev. Lett. 89, 268701 (2002); A. Braunstein, R. Mulet, A. Pagnani, M. Weigt, and R. Zecchina, Phys. Rev. E (to be published), e-print cond-mat/0304558.
6. A. Hartmann and M. Weigt, Phys. Rev. Lett. 84, 6118 (2000).
7. S. Mertens, e-print cond-mat/0009230.
8. S. Cocco, R. Monasson, A. Montanari, and G. Semerjian, e-print cs.CC/0302003.
9. M. Mézard and G. Parisi, Eur. Phys. J. B 20, 217 (2001).
10. A. Pagnani, G. Parisi, and M. Ratiéville, Phys. Rev. E 67, 026116 (2003).
11. M. Mézard and G. Parisi, J. Stat. Phys. 111, 1 (2003).
12. M. Palassini and A.P. Young, Phys. Rev. Lett. 85(14), 3017 (2000).
13. E. Marinari and G. Parisi, Phys. Rev. Lett. 86(17), 3887 (2001).
14. A.K. Hartmann and A.P. Young, Phys. Rev. B 66, 094419 (2002).
15. S. Franz and G. Parisi, Eur. Phys. J. B 18, 485 (2000).
16. E. Marinari, A. Pagnani, and F. Ricci-Tersenghi, Phys. Rev. E 65, 041919 (2002).
17. D. Aldous and A.G. Percus, e-print cond-mat/0301035.
18. M. Mézard and G. Parisi, J. Phys. (France) Lett. 46, L771 (1985).
19. M. Mézard and G. Parisi, J. Phys. 48, 1451 (1987).
20. G. Parisi and M. Ratiéville, Eur. Phys. J. B 29, 457 (2002).
21. R. Brunetti, W. Krauth, M. Mézard, and G. Parisi, Europhys. Lett. 14(4), 295 (1991).
22. J. Houdayer, J.H. Boutet de Monvel, and O.C. Martin, Eur. Phys. J. B 6, 383 (1998).
23. M. Mézard and G. Parisi, Europhys. Lett. 2, 913 (1986).
24. G. Parisi, in Chance and Matter, Proceedings of Les Houches Summer School, Session XLVI, 1986, edited by J. Souletie et al. (Elsevier Science, Amsterdam, 1987).
25. M. Mézard, Heidelberg Colloquium on Glassy Dynamics and Optimization, Lecture Notes in Physics Vol. 275 (Springer Verlag, Berlin, 1987), p. 354.
26. D.J. Aldous, Random Struct. Algorithms 18, 381 (2001).
27. P.-G. de Gennes, Phys. Lett. 38A, 339 (1972).
28. W. Cook and A. Rohe, INFORMS J. Comput. 11, 138 (1999); package available at http://www.or.uni-bonn.de/home/rohe/matching.html
29. G. Parisi and M. Ratiéville, Eur. Phys. J. B 22, 229 (2001).
30. J. Houdayer and O.C. Martin, Phys. Rev. Lett. 82, 4934 (1999).
31. M. Mueller, F. Krzakala, and M. Mézard, Eur. Phys. J. E 9, 67 (2002).
32. J. Houdayer and O.C. Martin, Phys. Rev. Lett. 81, 2554 (1998).
33. J.R.L. de Almeida and D. Thouless, J. Phys. A 11, 983 (1978).
34. D.J. Thouless, Phys. Rev. Lett. 56, 1082 (1986).