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

메뉴 건너뛰기

Theoretical Computer Science

Volumn 265, Issue 1-2, 2001, Pages 265-283

Constructing an asymptotic phase transition in random binary constraint satisfaction problems

(1) Smith, Barbara M a

a UNIVERSITY OF HUDDERSFIELD (United Kingdom)

Author keywords

Constraint satisfaction; Phase transitions; Random problems

Indexed keywords

ASYMPTOTIC STABILITY; BINARY SEQUENCES; CONSTRAINT THEORY; MATHEMATICAL MODELS; PHASE TRANSITIONS; RANDOM PROCESSES;

CONSTRAINT SATISFACTION PROBLEMS (CSP);

PROBLEM SOLVING;

EID: 0034882302 PISSN: 03043975 EISSN: None Source Type: Journal
DOI: 10.1016/S0304-3975(01)00166-9 Document Type: Article

Times cited : (39)

References (19)

1
- 0034892310
- Lower bounds for random 3-SAT via differential equations
- (2001) Theoret. Comput. Sci. , vol.265 , pp. 159-185
- Achlioptas, D.¹

2
- 84948976066
- Random constraint satisfaction - A more accurate picture
- Smolka G. (Ed.), Lecture Notes in Computer Science, Springer, Berlin
- (1997) Principles and Practice of Constraint Programming-CP97 , vol.1330 , pp. 107-120
- Achlioptas, D.¹ Kirousis, L.M.² Kranakis, E.³ Krizanc, D.⁴ Molloy, M.S.O.⁵ Stamatiou, Y.C.⁶

3
- 0001580511
- Where the really hard problems are
- (1991) Proc. IJCAI-91 , vol.1 , pp. 331-337
- Cheeseman, P.¹ Kanefsky, B.² Taylor, W.³

4
- 0034882875
- Results related to threshold phenomena research in satisfiability: Lower bounds
- (2001) Theoret. Comput. Sci. , vol.265 , pp. 147-157
- Franco, J.¹

5
- 0019899621
- A sufficient condition for backtrack-free search
- (1982) J. ACM , vol.29 , pp. 24-32
- Freuder, E.C.¹

6
- 0028572327
- In search of the best constraint satisfaction search
- (1994) Proc. AAAI'94 , pp. 301-306
- Frost, D.¹ Dechter, R.²

7
- 0004344240
- Research Report 98.23, School of Computer Studies, University of Leeds, Revised following reviewers' comments for Constraints
- (1998) Random constraint satisfaction: Flaws and structure
- Gent, I.¹ MacIntyre, E.² Prosser, P.³ Smith, B.⁴ Walsh, T.⁵

8
- 84948994516
- Heavy-tailed distributions in combinatorial search
- G. Smolka (Ed.), Lecture Notes in Computer Science, Springer, Berlin
- (1997) Principles and Practice of Constraint Programming-CP97 , vol.1330 , pp. 121-135
- Gomes, C.P.¹ Selman, B.² Crato, N.³

9
- 0000280254
- Research Report 95.25, School of Computer Studies, University of Leeds, September
- (1995) The phase transition behaviour of maintaining arc consistency
- Grant, S.A.¹ Smith, B.M.²

10
- 0000280254
- The phase transition behaviour of maintaining arc consistency
- W. Wahlster (Ed.)
- (1996) Proc. ECAI'96 , pp. 175-179
- Grant, S.A.¹ Smith, B.M.²

11
- 0019067870
- Increasing tree search efficiency for constraint satisfaction problems
- (1980) Artificial Intelligence , vol.14 , pp. 263-313
- Haralick, R.¹ Elliott, G.²

12
- 0028499010
- The hardest constraint problems: A double phase transition
- (1994) Artificial Intelligence , vol.69 , pp. 359-377
- Hogg, T.¹ Williams, C.P.²

13
- 84957371005
- Random constraint satisfaction: Theory meets practice
- M. Maher, J.-F. Puget (Ed.), Lecture Notes in Computer Science, Springer, Berlin
- (1998) Principles and Practice of Constraint Programming-CP98 , vol.1520 , pp. 325-339
- MacIntyre, E.¹ Prosser, P.² Smith, B.³ Walsh, T.⁴

14
- 0030144334
- Sudden emergence of a giant k-core in a random graph
- (1996) J. Combin. Theory (B) , vol.67 , pp. 111-151
- Pittel, B.¹ Spencer, J.² Wormald, N.³

15
- 0030110022
- An empirical study of phase transitions in binary constraint satisfaction problems
- (1996) Artificial Intelligence , vol.81 , pp. 81-109
- Prosser, P.¹

16
- 0030105626
- Locating the phase transition in constraint satisfaction problems
- Special Issue on Frontiers in Problem Solving: Phase Transitions and Complexity
- (1996) Artificial Intelligence , vol.81 , pp. 155-181
- Smith, B.M.¹ Dyer, M.E.²

17
- 84948958439
- Modelling exceptionally hard constraint satisfaction problems
- G. Smolka (Ed.), Lecture Notes in Computer Science, Springer, Berlin
- (1997) Principles and Practice of Constraint Programming-CP97 , vol.1330 , pp. 182-195
- Smith, B.M.¹ Grant, S.A.²

18
- 0028529156
- Exploiting the deep structure of constraint problems
- (1994) Artificial Intelligence , vol.70 , pp. 73-117
- Williams, C.¹ Hogg, T.²

19
- 14344276587
- Exact phase transitions in random constraint satisfaction problems
- (2000) J. AI Res. , vol.12 , pp. 93-103
- Xu, K.¹ Li, W.²

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