SCOPUS 정보 검색 플랫폼 - 논문 보기

메뉴 건너뛰기

Journal of Mathematical Physics

Volumn 49, Issue 12, 2008, Pages

A rigorous analysis of the cavity equations for the minimum spanning tree

(3) Bayati, Mohsen a Braunstein, Alfredo b Zecchina, Riccardo b

a MICROSOFT RESEARCH (United States)

b POLITECNICO DI TORINO (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 58149265370 PISSN: 00222488 EISSN: None Source Type: Journal
DOI: 10.1063/1.2982805 Document Type: Article

Times cited : (17)

References (15)

1
- 0003037529
- (Plenum Press, New York), Vol.,.
- R. M. Karp, Complexity of Computer Computations (Plenum Press, New York, 1972), Vol. 43, p. 85.
- (1972) Complexity of Computer Computations , vol.43 , pp. 85
- Karp, R.M.¹

2
- 0033881821
- Proceedings of the 11th annual ACM-SIAM symposium on Discrete algorithms, (unpublished)
- G. Robins and A. Zelikovsky, Proceedings of the 11th annual ACM-SIAM symposium on Discrete algorithms, 2000 (unpublished), pp. 770-779.
- (2000) , pp. 770-779
- Robins, G.¹ Zelikovsky, A.²

3
- 0037008520
- 0036-8075 10.1126/science.1073287.
- M. Mezard, G. Parisi, and R. Zecchina, Science 0036-8075 10.1126/science.1073287 297, 812 (2002).
- (2002) Science , vol.297 , pp. 812
- Mezard, M.¹ Parisi, G.² Zecchina, R.³

4
- 32644483897
- 0031-9007 10.1103/PhysRevLett.96.030201.
- A. Braunstein and R. Zecchina, Phys. Rev. Lett. 0031-9007 10.1103/PhysRevLett.96.030201 96, 030201 (2006).
- (2006) Phys. Rev. Lett. , vol.96 , pp. 030201
- Braunstein, A.¹ Zecchina, R.²

5
- 33847172327
- 0036-8075 10.1126/science.1136800.
- B. J. Frey and D. Dueck, Science 0036-8075 10.1126/science.1136800 315, 972 (2007).
- (2007) Science , vol.315 , pp. 972
- Frey, B.J.¹ Dueck, D.²

6
- 0242663429
- 1063-651X 10.1103/PhysRevE.68.036702.
- A. Braunstein, R. Mulet, A. Pagnani, M. Weigt, and R. Zecchina, Phys. Rev. E 1063-651X 10.1103/PhysRevE.68.036702 68, 036702 (2003).
- (2003) Phys. Rev. e , vol.68 , pp. 036702
- Braunstein, A.¹ Mulet, R.² Pagnani, A.³ Weigt, M.⁴ Zecchina, R.⁵

7
- 26944443478
- 1042-9832 10.1002/rsa.20057.
- A. Braunstein, M. Mezard, and R. Zecchina, Random Struct. Algorithms 1042-9832 10.1002/rsa.20057 27, 201 (2005).
- (2005) Random Struct. Algorithms , vol.27 , pp. 201
- Braunstein, A.¹ Mezard, M.² Zecchina, R.³

8
- 5044242131
- Proceedings of the International Symposium on Information Theory. ISIT 2004, (unpublished),.
- C. Di, A. Montanari, and R. Urbanke, Proceedings of the International Symposium on Information Theory. ISIT 2004, 2004 (unpublished), p. 102.
- (2004) , pp. 102
- Di, C.¹ Montanari, A.² Urbanke, R.³

9
- 34547273891
- 0027-8424 10.1073/pnas.0703685104.
- F. Krzakala, A. Montanari, F. Ricci-Tersenghi, G. Semerjian, and L. Zdeborova, Proc. Natl. Acad. Sci. U.S.A. 0027-8424 10.1073/pnas.0703685104 104, 10318 (2007).
- (2007) Proc. Natl. Acad. Sci. U.S.A. , vol.104 , pp. 10318
- Krzakala, F.¹ Montanari, A.² Ricci-Tersenghi, F.³ Semerjian, G.⁴ Zdeborova, L.⁵

10
- 47949124922
- 0031-9007 10.1103/PhysRevLett.101.037208.
- M. Bayati, C. Borgs, A. Braunstein, J. Chayes, A. Ramezanpour, and R. Zecchina, Phys. Rev. Lett. 0031-9007 10.1103/PhysRevLett.101.037208 101, 037208 (2008).
- (2008) Phys. Rev. Lett. , vol.101 , pp. 037208
- Bayati, M.¹ Borgs, C.² Braunstein, A.³ Chayes, J.⁴ Ramezanpour, A.⁵ Zecchina, R.⁶

11
- 47649086145
- e-print arXiv:0709.1190;,. 1742-5468
- M. Bayati, C. Borgs, J. Chayes, and R. Zecchina, e-print arXiv:0709.1190; M. Bayati, C. Borgs, J. Chayes, and R. Zecchina, J. Stat. Mech.: Theory Exp. 2008, L06001. 1742-5468
- J. Stat. Mech.: Theory Exp. , vol.2008 , pp. 06001
- Bayati, M.¹ Borgs, C.² Chayes, J.³ Zecchina, R.⁴ Bayati, M.⁵ Borgs, C.⁶ Chayes, J.⁷ Zecchina, R.⁸

12
- 84988779772
- 0899-7667 10.1162/089976600300015880.
- Y. Weiss, Neural Comput. 0899-7667 10.1162/089976600300015880 12, 1 (2000).
- (2000) Neural Comput. , vol.12 , pp. 1
- Weiss, Y.¹

13
- 0011952756
- 0899-7667
- Y. Weiss and W. Freeman, Neural Comput. 13, 2173 (2001). 0899-7667
- (2001) Neural Comput. , vol.13 , pp. 2173
- Weiss, Y.¹ Freeman, W.²

14
- 0035246323
- 0018-9448 10.1109/18.910585.
- Y. Weiss and W. Freeman, IEEE Trans. Inf. Theory 0018-9448 10.1109/18.910585 47, 736 (2001).
- (2001) IEEE Trans. Inf. Theory , vol.47 , pp. 736
- Weiss, Y.¹ Freeman, W.²

15
- 84911584312
- 0005-8580
- R. Prim, Bell Syst. Tech. J. 36, 1389 (1957). 0005-8580
- (1957) Bell Syst. Tech. J. , vol.36 , pp. 1389
- Prim, R.¹

* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.