메뉴 건너뛰기




Volumn 32, Issue 4, 2003, Pages 935-949

Models for random constraint satisfaction problems

Author keywords

Constraint satisfaction problems; Random models; Sharp threshold; Threshold

Indexed keywords

GRAPH THEORY; MAXIMUM LIKELIHOOD ESTIMATION; PROBLEM SOLVING;

EID: 0141534116     PISSN: 00975397     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0097539700368667     Document Type: Article
Times cited : (30)

References (14)
  • 2
    • 0141765229 scopus 로고    scopus 로고
    • personal communication
    • D. ACHLIOPTAS, personal communication.
    • Achlioptas, D.1
  • 9
    • 0001847481 scopus 로고
    • Publication of the Mathematical Institute of the Hungarian Academy of Sciences
    • P. ERDÖS AND A. RÉNYI, On the evolution of random graphs, Publication of the Mathematical Institute of the Hungarian Academy of Sciences, 5 (1960), pp. 17-61.
    • (1960) On the Evolution of Random Graphs , vol.5 , pp. 17-61
    • Erdös, P.1    Rényi, A.2
  • 10
    • 0141653312 scopus 로고    scopus 로고
    • personal communication
    • E. FRIEDGUT, personal communication.
    • Friedgut, E.1
  • 11
    • 0033458154 scopus 로고    scopus 로고
    • Sharp thresholds of graph properties and the k-SAT problem
    • with an appendix by J. Bourgain
    • E. FRIEDGUT, Sharp thresholds of graph properties and the k-SAT problem, with an appendix by J. Bourgain, J. Amer. Math. Soc., 12 (1999), pp. 1017-1054.
    • (1999) J. Amer. Math. Soc. , vol.12 , pp. 1017-1054
    • Friedgut, E.1
  • 12
  • 13
    • 84990713780 scopus 로고
    • The transitive closure of a random digraph
    • R. KARP, The transitive closure of a random digraph, Random Structures Algorithms, 1 (1990), pp. 73-93.
    • (1990) Random Structures Algorithms , vol.1 , pp. 73-93
    • Karp, R.1


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