Minimizing unsatisfaction in colourful neighbourhoods

Journal of Physics A: Mathematical and Theoretical

Volumn 41, Issue 32, 2008, Pages

  Wong, K Y Michael ^a   Saad, David ^b  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^b ASTON UNIVERSITY   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 52349084778     PISSN: 17518113     EISSN: 17518121     Source Type: Journal    
DOI: 10.1088/1751-8113/41/32/324023     Document Type: Article

References (32)

1. Sherrington D and Kirkpatrick S 1975 Phys. Rev. Lett. 35 1792
2. Kirkpatrick S and Sherrington D 1978 Phys. Rev. B 17 4384
3. Nishimori H 2001 Statistical Physics of Spin Glasses and Information Processing (Oxford University Press: Oxford)
4. Edwards S F and Anderson P W 1975 J. Phys. F: Met. Phys. 5 965
5. Mézard M, Parisi G and Virasoro M 1987 Spin Glass Theory and Beyond (Singapore: World Scientific)
6. Fu Y and Anderson P W 1986 J. Phys. A: Math. Gen. 19 1605
7. Mézard M and Parisi G 1986 J. Phys. 47 1285
8. Kirkpatrick S and Selman B 1994 Science 264 1297
9. Mulet R, Pagnani A, Weigt M and Zecchina R 2002 Phys. Rev. Lett. 89 268701
10. Jensen T R and Toft B 1995 Graph Coloring Problems (New York: Wiley-Interscience)
11. Garey M R and Johnson D S 1979 Computers and Intractability (Freeman)
12. Braunstein A, Mulet R, Pagnani A, Weigt M and Zecchina R 2003 Phys. Rev. E 68 036702
13. van Mourik J and Saad D 2002 Phys. Rev. E 66 056120
14. Mézard M, Palassini M and Rivoire O 2005 Phys. Rev. Lett. 95 200202
15. Monasson R, Zecchina R, Kirkpatrick S, Selman B and Troyansky L 1999 Nature 400 133
16. Krzakala F and Pagnani A 2004 Phys. Rev. E 70 046705
17. Krzakala F, Montanari A, Ricci-Tersenghi F, Semerjian G and Zdeborov L 2007 Proc. Natl. Acad. Sci. USA 104 10318 (Preprint cond-mat/061236)
18. Zdeborov L and Krzakala F 2007 Phys. Rev. E 76 031131
19. Krzakala F and Zdeborov L 2008 Europhys. Lett. 81 57005 (Preprint 0710.3336)
20. Frey B J 1998 Graphical Models for Machine Learning and Digital Communication (Cambridge, MA: MIT Press)
21. Mézard M, Parisi G and Zecchina R 2002 Science 297 812
22. McCormick S T 1983 Math. Program. 26 153
23. Kubiatowicz J et al 1999 Oceanstore: An Extremely Wide-Area Storage System University of California Berkeley Technical Report UCB//CSD-00-1102
24. Bounkong S, van Mourik J and Saad D 2006 Phys. Rev. E 74 057101
25. Jiang A and Bruck J 2002 Proc. IEEE Symp. Information Theory 381
26. Wong K Y M and Saad D 2006 Phys. Rev. E 74 010104
27. Wong K Y M and Saad D 2007 Phys. Rev. E 76 011115
28. Gross D J, Kanter I and Sompolinsky H 1985 Phys. Rev. Lett. 55 304
29. Rivoire O, Biroli G, Martin O C and Mézard M 2004 Eur. Phys. J. B 37 55
30. Mézard M and Parisi G 2001 Eur. Phys. J. B 20 217
31. Monasson R and Zecchina R 1997 Phys. Rev. E 56 1357
32. Wong K Y M, Sherrington D, Mottishaw P, Dewar R and de Dominicis C 1988 J. Phys. A: Math. Gen. 21 L99