SCOPUS 정보 검색 플랫폼

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 79, Issue 2, 2009, Pages

Ground-state entropy of the random vertex-cover problem

(2) Zhou, Jie a Zhou, Haijun a

a INSTITUTE OF THEORETICAL PHYSICS (China)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL OPTIMIZATION; ENTROPY; GLASS; GRAPH THEORY; GROUND STATE; MEAN FIELD THEORY; SPIN DYNAMICS; STATISTICAL MECHANICS;

CAVITY METHODS; COMBINATORIAL OP-TIMIZATION PROBLEMS; ENERGY STATE; GROUND-STATE ENTROPIES; HARD TASKS; ITERATIVE EQUATIONS; MEAN-FIELD THEORIES; MINIMUM VERTEX COVERS; NONDETERMINISTIC POLYNOMIALS; RANDOM GRAPHS; RANDOM VERTICES; SINGLE GROUND STATE; SPIN-GLASS SYSTEMS; SPIN-GLASS THEORIES; SYMMETRY-BREAKING; ZERO TEMPERATURES;

SPIN GLASS;

EID: 62449233685 PISSN: 15393755 EISSN: 15502376 Source Type: Journal
DOI: 10.1103/PhysRevE.79.020103 Document Type: Article

Times cited : (13)

References (14)

1
- 0038401954
- 10.1007/PL00011099
- M. Mézard and G. Parisi, Eur. Phys. J. B 20, 217 (2001). 10.1007/PL00011099
- (2001) Eur. Phys. J. B , vol.20 , pp. 217
- Mézard, M.¹ Parisi, G.²

2
- 0242309054
- 10.1023/A:1022221005097
- M. Mézard and G. Parisi, J. Stat. Phys. 111, 1 (2003). 10.1023/A:1022221005097
- (2003) J. Stat. Phys. , vol.111 , pp. 1
- Mézard, M.¹ Parisi, G.²

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

4
- 33750058872
- 10.1103/PhysRevE.74.046110
- M. Weigt and H. Zhou, Phys. Rev. E 74, 046110 (2006). 10.1103/PhysRevE.74.046110
- (2006) Phys. Rev. e , vol.74 , pp. 046110
- Weigt, M.¹ Zhou, H.²

5
- 35348984476
- 10.1103/PhysRevE.76.041124
- M. Mézard and M. Tarzia, Phys. Rev. E 76, 041124 (2007). 10.1103/PhysRevE.76.041124
- (2007) Phys. Rev. e , vol.76 , pp. 041124
- Mézard, M.¹ Tarzia, M.²

6
- 42749104122
- 10.1088/1742-5468/2006/05/P05003
- L. Zdeborová and M. Mézard, J. Stat. Mech.: Theory Exp. (2006) P05003. 10.1088/1742-5468/2006/05/P05003
- J. Stat. Mech.: Theory Exp. , vol.2006 , pp. 05003
- Zdeborová, L.¹ Mézard, M.²

7
- 28844432918
- 10.1103/PhysRevLett.95.200202
- M. Mézard, M. Palassini, and O. Rivoire, Phys. Rev. Lett. 95, 200202 (2005). 10.1103/PhysRevLett.95.200202
- (2005) Phys. Rev. Lett. , vol.95 , pp. 200202
- Mézard, M.¹ Palassini, M.² Rivoire, O.³

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

9
- 43049118973
- 10.1088/1742-5468/2008/04/P04004
- A. Montanari, F. Ricci-Tersenghi, and G. Semerjian, J. Stat. Mech.: Theory Exp. (2008) P04004. 10.1088/1742-5468/2008/04/P04004
- J. Stat. Mech.: Theory Exp. , vol.2008 , pp. 04004
- Montanari, A.¹ Ricci-Tersenghi, F.² Semerjian, G.³

10
- 0242509820
- 10.1088/0305-4470/36/43/028
- A. K. Hartmann and M. Weigt, J. Phys. A 36, 11069 (2003). 10.1088/0305-4470/36/43/028
- (2003) J. Phys. A , vol.36 , pp. 11069
- Hartmann, A.K.¹ Weigt, M.²

11
- 0343536437
- 10.1103/PhysRevLett.84.6118
- M. Weigt and A. K. Hartmann, Phys. Rev. Lett. 84, 6118 (2000). 10.1103/PhysRevLett.84.6118
- (2000) Phys. Rev. Lett. , vol.84 , pp. 6118
- Weigt, M.¹ Hartmann, A.K.²

12
- 0035334408
- 10.1103/PhysRevE.63.056127
- M. Weigt and A. K. Hartmann, Phys. Rev. E 63, 056127 (2001). 10.1103/PhysRevE.63.056127
- (2001) Phys. Rev. e , vol.63 , pp. 056127
- Weigt, M.¹ Hartmann, A.K.²

13
- 21244448624
- 10.1103/PhysRevLett.94.217203
- H. Zhou, Phys. Rev. Lett. 94, 217203 (2005). 10.1103/PhysRevLett.94. 217203
- (2005) Phys. Rev. Lett. , vol.94 , pp. 217203
- Zhou, H.¹

14
- 34548695702
- 10.1088/1742-5468/2007/06/L06001
- J. Zhou, H. Ma, and H. Zhou, J. Stat. Mech.: Theory Exp. (2007) L06001. 10.1088/1742-5468/2007/06/L06001
- J. Stat. Mech.: Theory Exp. , vol.2007 , pp. 06001
- Zhou, J.¹ Ma, H.² Zhou, H.³

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