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

메뉴 건너뛰기

Volumn 297, Issue 5582, 2002, Pages 812-815

Analytic and algorithmic solution of random satisfiability problems

(3) Mezard M a Parisi, G a Zecchina, R a

a UNIVERSITÉ PARIS SUD (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BENCHMARKING; OPTIMIZATION;

METASTABLE STATES;

BOOLEAN ALGEBRA;

ALGORITHM; ANALYTICAL METHOD;

ALGORITHM; ARTICLE; ENERGY; PHYSICS; PRIORITY JOURNAL; STATISTICAL ANALYSIS; TEMPERATURE; THERMODYNAMICS;

EID: 0037008520 PISSN: 00368075 EISSN: None Source Type: Journal
DOI: 10.1126/science.1073287 Document Type: Article

Times cited : (991)

References (38)

1
- 85059770931
- Association for Computing Machinery, New York
- (1971) Proceedings of the 3rd Annual ACM Symposium on Theory of Computing , pp. 151
- Cook, S.¹

2
- 0003603813
- Freeman, New York
- (1979) Computers and Intractability: A Guide to the Theory of NP-Completeness
- Garey, M.R.¹ Johnson, D.S.²

3
- 0022663555
- (1986) SIAM J. Comput. , vol.14 , pp. 285
- Levin, L.A.¹

4
- 0026853668
- (1992) J. Comput. Syst. Sci. , vol.44 , pp. 193
- Ben-David, S.¹ Chor, B.² Goldreich, O.³ Luby, M.⁴

5
- 0001001345
- (1991) J. Comput. Syst. Sci. , vol.42 , pp. 246
- Gurevich, Y.¹

6
- 0001548856
- (1979) Process. Lett. , vol.8 , pp. 121
- Aspvall, B.¹ Plass, M.F.² Tarjan, R.E.³

7
- 0003072698
- Frontiers in Problem Solving: Phase Transition and Complexity
- (1996) Artif. Intell. , vol.81
- Hogg, T.¹ Huberman, B.A.² Williams, C.³

8
- 0034891731
- Phase Transitions in Combinatorial Problems
- (2001) Theoret. Comp. Sci. , vol.265
- Dubois, O.¹ Monasson, R.² Selman, B.³ Zecchina, R.⁴

9
- 2142730126

10
- 0003571050
- World Scientific, Singapore
- (1987) Spin Glass Theory and Beyond
- Mézard, M.¹ Parisi, G.² Virasoro, M.A.³

11
- 2142736450
- note

12
- 36149036022
- (1986) J. Phys. A , vol.19 , pp. 1605
- Fu, Y.¹ Anderson, P.W.²

13
- 0034887189
- (2001) Theor. Comp. Sci. , vol.256 , pp. 3
- Martin, O.C.¹ Monasson, R.² Zecchina, R.³

14
- 0033458154
- (1999) J. Am. Math. Soc. , vol.12 , pp. 1017
- Friedgut, E.¹

15
- 84990644838
- I. M. Havel, V. Koubek, Eds. (SpringerVerlag, Heidelberg)
- (1992) Proceedings of the 17th International Symposium on Mathematical Foundations of Computer Science , pp. 264-274
- Goerdt, A.¹

16
- 85022201500
- IEEE Computer Society Press, Los Alamitos, CA
- (1992) Proceedings of the 33rd IEEE Symposium on Foundations of Computer Science , pp. 620
- Chvàtal, V.¹ Reed, B.²

17
- 0001139697
- (2001) Rand. Struct. Alg. , vol.18 , pp. 301
- Bollobàs, B.¹ Borgs, C.² Chayes, J.T.³ Han Kim, J.⁴ Wilson, D.B.⁵

18
- 0030108241
- (1996) Artif. Intell. , vol.81 , pp. 31
- Crawford, J.A.¹ Auton, L.D.²

19
- 2142779367
- Springer-Verlag, Heidelberg, in press
- (2000) Proceedings of the 10th European Symposium on Algorithms (ESA 2002)
- Kaporis, A.¹ Kirousis, L.² Lalas, E.³

20
- 0003096432
- San Francisco, January
- (2000) Proceedings of the 11th ACM-SIAM Symposium on Discrete Algorithms , pp. 124-126
- Dubois, O.¹ Boufkhad, Y.² Mandler, J.³

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

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

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

24
- 2142785703
- note

25
- 2142789546
- note

26
- 0000053386
- (1995) Phys. Rev. Lett. , vol.75 , pp. 2847
- Monasson, R.¹

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

28
- 2142737798
- (2002)

29
- 0035246564
- (2002) IEEE Trans. Inf. Theory , vol.47 , pp. 498
- Kschischang, F.R.¹ Frey, B.J.² Loeliger, H.-A.³

30
- 2142775710
- note

31
- 4243327918
- (2002)
- Mézard, M.¹ Zecchina, R.²

32
- 2142776928
- note

33
- 2142737799
- note

34
- 2142739084
- note

35
- 0001445381
- M. Trick, D. S. Johnson, Eds. (American Mathematical Society, Providence, RI)
- (1993) Proceedings of the Second DIMACS Challenge on Cliques, Coloring and Satisfiability , pp. 661
- Selman, B.¹ Kautz, H.² Cohen, B.³

36
- 0034391871
- (2000) Prob. Theory Related Fields , vol.117 , pp. 303
- Talagrand, M.¹

37
- 0002161934
- A. P. Young, Ed. (World Scientific, Singapore)
- (1997) Spin Glasses and Random Fields , pp. 161
- Bouchaud, J.P.¹ Cugliandolo, L.² Kurchan, J.³ Mézard, M.⁴

38
- 2142728878
- note

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