Dynamical replica analysis of processes on finitely connected random graphs: I. Vertex covering

Journal of Physics A: Mathematical and Theoretical

Volumn 41, Issue 11, 2008, Pages

  Mozeika, A ^a   Coolen, A C C ^a  

^a KING'S COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 41149116097     PISSN: 17518113     EISSN: 17518121     Source Type: Journal    
DOI: 10.1088/1751-8113/41/11/115003     Document Type: Article

References (38)

1. Viana L and Bray A J 1985 J. Phys. C: Solid State Phys. 18 3037-51
2. Mézard M, Parisi G and Virasoro M A 1987 Spin Glass Theory and Beyond (Singapore: World Scientific)
3. Kanter I and Sompolinsky H 1987 Phys. Rev. Lett. 58 164-7
4. Mézard M and Parisi G 1987 Europhys. Lett. 3 1067-74
5. Monasson R 1998 J. Phys. A: Math. Gen. 31 513-29
6. Mézard M and Parisi G 2001 Eur. Phys. J. B 20 217-33
7. Coolen A C C, Skantzos N S, Pérez-Castillo I, Perez Vicente C J, Hatchett J P L, Wemmenhove B and Nikoletopoulos T 2005 J. Phys. A: Math. Gen. 38 8289-317
8. Monasson R and Zecchina R 1996 Phys. Rev. Lett. 76 3881-5
9. Mézard M, Parisi G and Zecchina R 2002 Science 297 812-5
10. Weigt M and Hartmann A K 2000 Phys. Rev. Lett. 84 6118-21
11. Mulet R, Pagnani A, Weigt M and Zecchina R 2002 Phys. Rev. Lett. 89 268701
12. Zdeborova L and Krzakala F 2007 Phys. Rev. E 76 031131
13. Semerjian G and Cugliandolo L F 2003 Europhys. Lett. 61 247-53
14. Semerjian G, Cugliandolo L F and Montanari A 2004 J. Stat. Phys. 115 493-530
15. Semerjian G and Weigt M 2004 J. Phys. A: Math. Gen. 37 5525-46
16. Hatchett J P L, Wemmenhove B, Pérez-Castillo I, Nikoletopoulos T, Skantzos N S and Coolen A C C 2004 J. Phys. A: Math. Gen. 37 6201-20
17. Hatchett J P L, Pérez-Castillo I, Coolen A C C and Skantzos N S 2005 Phys. Rev. Lett. 95 117204
18. Hansen-Goos H and Weigt M 2005 J. Stat. Mech. Theory Exp. P08001
19. Skantzos N S and Hatchett J P L 2007 Physica A 381 202-11
20. de Dominics C 1978 Phys. Rev. B 18 4913-9
21. Coolen A C C and Sherrington D 1994 J. Phys. A: Math. Gen. 27 7687-707
22. Laughton S N, Coolen A C C and Sherrington D 1996 J. Phys. A: Math. Gen. 29 763-86
23. Erdös P and Rényi A 1960 Publ. Math. Inst. Hung. Acad. Sci. 5 17-61
24. Bedeaux D, Lakatos-Lindenberg K and Shuler K E 1971 J. Math. Phys. 12 2116-23
25. Kühn R, van Mourik J, Weigt M and Zippelius A 2007 J. Phys. A: Math. Theor. 40 9227-52
26. Garey M R and Johnson D S 1979 Computers and Intractability (San Francisco: Freeman)
27. Gazmuri P G 1984 Networks 14 367-77
28. Hartmann A K and Weigt M 2001 Theor. Comput. Sci. 265 199-225
29. Frieze A M 1990 Discrete Math. 81 171-5
30. Weigt M and Hartmann A K 2001 Phys. Rev. E 63 056127
31. De Bruijn N G 1981 Asymptotic Methods in Analysis (New York: Dover)
32. Bauer M and Golinelli O 2001 Eur. Phys. J. B 24 339-52
33. Zhou H J 2003 Eur. Phys. J. B 32 265-70
34. Zhou H J 2005 Phys. Rev. Lett. 94 217203
35. Weigt M and Hartmann A K 2001 Phys. Rev. Lett. 86 1658-61
36. Weigt M 2002 Eur. Phys. J. B 28 369-81
37. Weigt M and Zhou H J 2006 Phys. Rev. E 74 046110
38. Coolen A C C and Guzai S D 2007 in preparation