Phase coexistence and finite-size scaling in random combinatorial problems

Journal of Physics A: Mathematical and General

Volumn 34, Issue 22, 2001, Pages 4615-4626

  Leone, Michele ^a,b   Ricci Tersenghi, Federico ^b   Zecchina, Riccardo ^b  

^a SISSA   (Italy)

^b ABDUS SALAM INTERNATIONAL CENTRE FOR THEORETICAL PHYSICS   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0035827477     PISSN: 03054470     EISSN: None     Source Type: Journal    
DOI: 10.1088/0305-4470/34/22/303     Document Type: Article

References (24)

1. Garey M and Johnson D S 1979 Computers and Intractability; A Guide to the Theory of NP-Completeness (San Francisco: Freeman)
2. Papadimitriou C 1994 Computational Complexity (Reading, MA: Addison-Wesley)
3. Cook S A 1971 Proc. Third Annual ACM Symp. on Theory of Computing (New York: ACM) p 151
4. Hogg T, Huberman B and Williams C (ed) 1996 Artif. Intell. 81 Special issue on Phase Transitions and Complexity
5. Mitchell D, Selman B and Levesque H 1992 Proc. 10th National Conf. on Artificial Intelligence (AAAI-92) (Menlo Park, CA: AAAI Press) p 459
6. Kirkpatrick S and Selman B 1994 Science 264 1297
7. Goerdt A 1992 Proc. 17th Int. Symp. on Mathematical Foundations of Computer Science (Lecture Notes in Computer Science vol 629) (Berlin: Spinger) p 264
8. Goerdt A 1996 J. Comput. Syst. Sci. 53 469
9. Chvàtal V and Reed B 1992 Proc. 33rd IEEE Symp. on Foundations of Computer Science (New York: IEEE) p 620
10. Dubois O, Monasson R, Selman B and Zecchina R (ed) 2001 Theor. Comput. Sci. Special issue on NP-hardness and Phase Transitions, at press
11. Monasson R, Zecchina R, Kirkpatrick S, Selman B and Troyansky L 1999 Nature 400 133
12. Monasson R, Zecchina R. Kirkpatrick S, Selman B and Troyansky L 1999 Random Struct. Algorithms 3 414
13. Monasson R and Zecchina R 1998 J. Phys. A: Math. Gen. 31 9209
14. Biroli G, Monasson R and Weigt M 2000 Eur. Phys. J. B 14 551
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. Bollobás B, Borgs C, Chayes J T, Kim J H and Wilson D B 1999 Preprint arXiv:math.CO/9909031
18. Wilson D B 2000 Preprint arXiv:math/0005136
19. Ricci-Tersenghi F, Weigt M and Zecchina R 2001 Phys. Rev. E 63 026702
20. Creignou N and Daude H 1999 Discrete Appl. Math. 96-97 41
21. Franz S, Mézard M, Ricci-Tersenghi F, Weigt M and Zecchina R 2001 Preprint cond-mat/0103026
22. Franz S, Leone M, Ricci-Tersenghi F and Zecchina R 2001 Preprint cond-mat/0103328
23. Bollobás B 1985 Random Graphs (London: Academic)
24. Leone M, Ricci-Tersenghi F and Zecchina R in preparation