Bicolouring random hypergraphs

Journal of Physics A: Mathematical and General

Volumn 36, Issue 43, 2003, Pages 11037-11053

  Castellani, Tommaso ^a   Napolano, Vincenzo ^b   Ricci Tersenghi, Federico ^a   Zecchina, Riccardo ^c  

^a SAPIENZA UNIVERSITY OF ROME   (Italy)

^b UNIVERSITY OF TRIESTE   (Italy)

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

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0242594537     PISSN: 03054470     EISSN: None     Source Type: Journal    
DOI: 10.1088/0305-4470/36/43/026     Document Type: Article

References (26)

1. Karp R 1972 Complexity of Computer Computation ed E Miller and J W Thatcher (New York: Plenum) p 85
2. Friedgut E 1999 J. Am. Math. Soc. 12 1017
3. Mézard M, Parisi G and Zecchina R 2002 Science 297 812
4. Mézard M, Ricci-Tersenghi F and Zecchina R 2003 J. Stat. Phys. 111 505
5. Braunstein A, Mulet R, Pagnani A, Weigt M and Zecchina R 2003 Preprint cond-mat/0304558 (Phys. Rev. E at press)
6. Braunstein A, Leone M, Ricci-Tersenghi F and Zecchina R 2002 J. Phys. A: Math. Gen. A 35 7559
7. Mézard M and Zecchina R 2002 Phys. Rev. E 66 056126
8. Alon N and Spencer J A note on coloring random k-sets (unpublished manuscript)
9. Achlioptas D and Moore C 2002 Proc. RANDOM 02
10. Achlioptas D, Han Kim J, Krivelevich M and Tetali P 2002 Random Struct. Algorithms 20 249
11. Guerra F and Toninelli F L 2002 Commun. Math. Phys. 230 71 Guerra F 2002 Preprint cond-mat/0205123
12. Guerra F and Toninelli F L 2002 Commun. Math. Phys. 230 71 Guerra F 2002 Preprint cond-mat/0205123
13. Franz S and Leone M 2003 J. Stat. Phys. 111 535
14. Hayes B 1997 Am. Sci. 85 2
15. Mézard M and Parisi G 2001 Eur. Phys. J. B 20 217
16. Mézard M and Parisi G 2003 J. Stat. Phys. 111 1
17. van Mourik J and Saad D 2002 Phys. Rev. E 66 056120
18. Ricci-Tersenghi F, Weigt M and Zecchina R 2001 Phys. Rev. E 63 026702
19. Monasson R and Zecchina R 1997 Phys. Rev. E 56 1357
20. Biroli G, Monasson R and Weigt M 2000 Eur. Phys. J. B 14 551
21. Montanari A and Ricci-Tersenghi F 2003 Eur. Phys. J. B 33 339
22. Cocco S, Dubois O, Mandler J and Monasson R 2003 Phys. Rev. Lett. 90 047205
23. Braunstein A, Mézard M and Zecchina R 2002 Preprint org/cs.CC/0212002
24. Kschischang F R, Frey B J and Loeliger H-A 2002 IEEE Trans. Inf. Theory 47 498
25. Yedida J S, Freeman W T and Weiss Y 2001 Advances in Neural Processing Systems vol 13, ed T K Leen, T G Dietterich and V Tresp (Cambridge, MA: MIT Press) pp 689-95
26. www.satlib.com