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

메뉴 건너뛰기

Physical Review Letters

Volumn 88, Issue 18, 2002, Pages 1887011-1887014

Hiding solutions in random satisfiability problems: A statistical mechanics approach

(6) Barthel, W a Hartmann, A K a Leone, M b,c Ricci Tersenghi, F c,d Weigt, M a Zecchina, R c

a UNIVERSITY OF GÖTTINGEN (Germany)

b SISSA (Italy)

c ABDUS SALAM INTERNATIONAL CENTRE FOR THEORETICAL PHYSICS (Italy)

d SAPIENZA UNIVERSITY OF ROME (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; CRYPTOGRAPHY; DYNAMICS; FERROMAGNETISM; OPTIMIZATION; PHASE TRANSITIONS; SIMULATED ANNEALING;

SATISFIABILITY PROBLEMS;

STATISTICAL MECHANICS;

ALGORITHM; STATISTICS; THEORETICAL MODEL;

ALGORITHMS; MODELS, THEORETICAL; STOCHASTIC PROCESSES;

EID: 19044390031 PISSN: 00319007 EISSN: None Source Type: Journal
DOI: 10.1103/PhysRevLett.88.188701 Document Type: Article

Times cited : (111)

References (26)

1
- 0003603813
- Freeman, New York
- 1
- (1979) Computers and Intractability
- Garey, M.R.¹ Johnson, D.S.²

2
- 0000454015
- 1
- (1996) Phys. Rev. Lett. , vol.76 , pp. 3881
- Monasson, R.¹ Zecchina, R.²

3
- 4243491327
- 1
- (1997) Phys. Rev. E , vol.56 , pp. 1357

4
- 39249085744
- 1
- (2001) Phys. Rev. Lett. , vol.87 , pp. 127209
- Franz, S.¹ Leone, M.² Ricci-Tersenghi, F.³ Zecchina, R.⁴

5
- 0004024422
- Clarendon Press, Oxford
- 1
- (1988) Codes and Cryptography
- Welsh, D.¹

6
- 85149592583
- Special issue 1-2 of
- 1
- (1996) Artif. Intell. , vol.81

7
- 85149565834
- Special issue 1-2 of
- 1
- (2001) Theor. Comput. Sci. , vol.265

8
- 0027002161
- 1
- (1992) Proceedings of the AAAI-92 , pp. 459
- Mitchell, D.¹ Selman, B.² Levesque, H.³

9
- 85149489463
- 1

10
- 26444479778
- 1
- (1983) Science , vol.220 , pp. 671
- Kirkpatrick, S.¹ Gelatt C.D., Jr.² Vecchi, M.P.³

11
- 0001445381
- Cliques, Coloring, and Satisfiability, edited by D. S. Johnson and M. A. Trick, AMS, Providence
- 1
- (1996) DIMACS Series , vol.26
- Selman, B.¹ Kautz, H.² Cohen, B.³

12
- 84944039302
- 1
- (1996) Lect. Notes Comput. Sci. , vol.1350 , pp. 22
- Horie, A.¹ Watanabe, O.²

13
- 0342918673
- 1
- (2000) J. Autom. Reasoning , vol.24 , pp. 421
- Hoos, H.¹ Stützle, T.²

14
- 0009287876
- to be published
- 1
- (2000) Proceedings of the AAAI-00
- Achlioptas, D.¹ Gomes, C.² Kautz, H.³ Selman, B.⁴

15
- 84988783159
- to be published
- 1
- (2001) Proceedings of the IJCAI-01
- Kautz, H.¹ Ruan, Y.² Achlioptas, D.³ Gomes, C.⁴ Selman, B.⁵ Stickel, M.⁶

16
- 85149540044
- note
- 1

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

18
- 0042910425
- 1
- (2000) Eur. Phys. J. B , vol.14 , pp. 551
- Biroli, G.¹ Monasson, R.² Weigt, M.³

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

20
- 0009152785
- Ref. [10]
- 1
- Cliques, Coloring, and Satisfiability
- Asahiro, Y.¹ Iwama, K.² Miyano, E.³

21
- 0002461335
- 1
- (1997) J. Artif. Intell. Res. , vol.7 , pp. 47
- Mammen, D.L.¹ Hogg, T.²

22
- 85149563210
- Tokyo Institute of Technology, Technical Report No. TR-C129, 1999 (unpublished)
- 1
- Motoki, M.¹ Uehara, R.²

23
- 85149519936
- note
- 1

24
- 85149495866
- note
- 1

25
- 18344377121
- 1
- (2001) Phys. Rev. E , vol.63 , pp. 026702
- Ricci-Tersenghi, F.¹ Weigt, M.² Zecchina, R.³

26
- 85149543716
- note
- 1

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