SCOPUS 정보 검색 플랫폼

Theoretical Computer Science

Volumn 265, Issue 1-2, 2001, Pages 199-225

Statistical mechanics perspective on the phase transition in vertex covering of finite-connectivity random graphs

(2) Hartmann, Alexander K a Weigt, Martin a

a UNIVERSITY OF GÖTTINGEN (Germany)

Author keywords

Combinatorial optimization; Phase transitions; Random graphs; Statistical mechanics; Vertex cover

Indexed keywords

APPROXIMATION THEORY; GRAPH THEORY; NUMERICAL METHODS; PHASE TRANSITIONS; PROBLEM SOLVING; RANDOM PROCESSES; SIMULATED ANNEALING; STATISTICAL METHODS; THRESHOLD ELEMENTS;

RANDOM GRAPHS;

STATISTICAL MECHANICS;

EID: 0034886698 PISSN: 03043975 EISSN: None Source Type: Journal
DOI: 10.1016/S0304-3975(01)00163-3 Document Type: Article

Times cited : (31)

References (30)

1
- 0042910425
- (2000) European Phys. J. , vol.B14 , pp. 551
- Biroli, G.¹ Monasson, R.² Weigt, M.³

2
- 84971124259
- (1976) Math. Proc. Cambridge Philos. Soc. , vol.80 , pp. 419
- Bollobás, B.¹ Erdös, P.²

3
- 0004324983
- Technical Report, Tel Aviv University
- (1979)
- Caro, C.¹

4
- 0034825060
- (2001) Phys. Rev. Lett. , vol.86 , pp. 1654
- Cocco, S.¹ Monasson, R.²

5
- 0001847481
- (1960) Publ. Math. Inst. Hung. Acad. Sci. , vol.5 , pp. 17
- Erdös, P.¹ Rényi, A.²

6
- 0000622849
- (1990) Discrete Math. , vol.81 , pp. 171
- Frieze, A.M.¹

7
- 0004127488
- Freeman, San Francisco
- (1979) Computers and Intractability
- Garey, M.R.¹ Johnson, D.S.²

8
- 0021487268
- (1984) Networks , vol.14 , pp. 367
- Gazmuri, P.G.¹

9
- 0004202590
- Springer, Berlin
- (1994) KI 94: Advances in Artificial Intelligence
- Gent, I.P.¹ Walsh, T.²

10
- 0003102302
- (1998) Discrete Math. , vol.188 , pp. 239
- Harant, J.¹

11
- 0004202592
- in preparation
- Hartmann, A.K.¹ Weigt, M.²

12
- 0000720853
- (1997) Amer. Sci. , vol.85 , pp. 108
- Hayes, B.¹

13
- 0001775471
- (1987) Phys. Rev. Lett. , vol.58 , pp. 164
- Kanter, I.¹ Sompolinsky, H.²

14
- 0000988422
- (1966) Oper. Res. , vol.14 , pp. 699
- Lawler, E.L.¹ Wood, D.E.²

15
- 0002435041
- IEEE Computer Society Press, Los Alamitos, USA
- (1992) Proc. 6th Internat. Symp. on Parallel Processing Symp. , pp. 543
- Lüling, R.¹ Monien, B.²

16
- 0003646331
- Cambridge University Press, Cambridge, MA
- (1999) The LEDA Platform of Combinatorial and Geometric Computing
- Mehlhorn, K.¹ Näher, St.²

17
- 0000476374
- (1998) Phys. Rev. Lett , vol.81 , pp. 4281
- Mertens, S.¹

18
- 0001714987
- World Scientific, Singapore
- (1987) Virasoro, Spin Glasses and Beyond
- Mézard, M.¹ Parisi, G.²

19
- 0004254570
- AAAI Press/MIT Press, Cambridge, MA
- (1992) Proc. 10th Natl. Conf. on Artificial Intelligence (AAAI-92) , vol.440
- Mitchell, D.¹ Selman, B.² Levesque, H.³

20
- 4243491327
- (1997) Phys. Rev. E , vol.56 , pp. 1357
- Monasson, R.¹ Zecchina, R.²

21
- 0040426391
- (1998) J. Phys. , vol.A31 , pp. 513
- Monasson, R.¹

22
- 0033536221
- (1999) Nature , vol.400 , pp. 133
- Monasson, R.¹ Zecchina, R.² Kirkpatrick, S.³ Selman, B.⁴ Troyansky, L.⁵

23
- 0030105044
- Frontiers in problem solving: Phase transitions and complexity
- (1996) Artificial Intelligence , vol.81
- Hogg, T.¹ Huberman, B.A.² Williams, C.³

24
- 0001513435
- (1977) SIAM J. Comput. , vol.6 , pp. 537
- Tarjan, R.E.¹ Trojanowski, A.E.²

25
- 0025210828
- (1990) Syst. Comput. Japan , vol.21 , pp. 1
- Shindo, M.¹ Tomita, E.²

26
- 0242481630
- 81-11217-9
- (1981) Bell Lab. Technical Memorandum
- Wei, V.K.¹

27
- 0343536437
- (2000) Phys. Rev. Lett. , vol.84 , pp. 6118
- Weigt, M.¹ Hartmann, A.K.²

28
- 4243611485
- to appear, see also cond-mat/0011446
- (2001) Phys. Rev. E
- Weigt, M.¹ Hartmann, A.K.²

29
- 0034830080
- (2001) Phys. Rev. Lett. , vol.86 , pp. 1658
- Weigt, M.¹ Hartmann, A.K.²

30
- 0004343588
- preprint cond-mat/0102011
- Bauer, M.¹ Golinelli, O.²

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