메뉴 건너뛰기
Comptes Rendus Mathematique
Volumn 335, Issue 11, 2002, Pages 963-966
The 3-XORSAT threshold
Author keywords

[No Author keywords available]
Indexed keywords

EID: 0038053068     PISSN: 1631073X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1631-073X(02)02563-3     Document Type: Article
Times cited : (29)
References (7)
  • 1
    • 0027149104 scopus 로고
    • On the satisfiability and maximum satisfiability of random 3-CNF formulas
    • Proc. 4th ACM-SIAM Symp. on Discrete Algorithms, Austin, TX
    • A.Z. Broder, A.M. Frieze, E. Upfal, On the satisfiability and maximum satisfiability of random 3-CNF formulas, in: Proc. 4th ACM-SIAM Symp. on Discrete Algorithms, Austin, TX, 1993, pp. 322-330.
    • (1993) , pp. 322-330
    • Broder, A.Z.1    Frieze, A.M.2    Upfal, E.3
  • 2
    • 0003978605 scopus 로고    scopus 로고
    • Approximating the satisfiability threshold for random k-XOR-formulas
    • submitted
    • N. Creignou, H. Daudé, O. Dubois, Approximating the satisfiability threshold for random k-XOR-formulas, 2001, submitted.
    • (2001)
    • Creignou, N.1    Daudé, H.2    Dubois, O.3
  • 4
    • 0037835308 scopus 로고    scopus 로고
    • personal communication
    • R. Monasson, personal communication.
    • Monasson, R.1
  • 6
    • 0010957220 scopus 로고
    • Asymptotic estimates of Stirling numbers
    • N.M. Temme, Asymptotic estimates of Stirling numbers, Studies Appl. Math. 89 (1993) 233-243.
    • (1993) Studies Appl. Math. , vol.89 , pp. 233-243
    • Temme, N.M.1
  • 7
    • 21344437483 scopus 로고
    • Differential equations for random processes and random graphs
    • N.C. Wormald, Differential equations for random processes and random graphs, Ann. Appl. Probab. 5 (1995) 1217-1235.
    • (1995) Ann. Appl. Probab. , vol.5 , pp. 1217-1235
    • Wormald, N.C.1

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