메뉴 건너뛰기




Volumn 2470, Issue , 2002, Pages 295-310

Resolution complexity of random constraints

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING; CONSTRAINT THEORY;

EID: 35248826717     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-46135-3_20     Document Type: Conference Paper
Times cited : (22)

References (24)
  • 3
    • 0040072443 scopus 로고
    • Minimal unsatisfiable formulas and minimal non-twocolorable hypergraphs
    • R. Aharoni and N. Linial. Minimal unsatisfiable formulas and minimal non-twocolorable hypergraphs. J. of Combinatorial Theory, Series A, 43:196–204, 1986.
    • (1986) J of Combinatorial Theory, Series A , vol.43 , pp. 196-204
    • Aharoni, R.1    Linial, N.2
  • 9
    • 0024090265 scopus 로고
    • Many hard examples for resolution
    • V. Chvátal and E. Szemerédi. Many hard examples for resolution. Journal of the ACM, 35(4):759–768, 1988.
    • (1988) Journal of the ACM , vol.35 , Issue.4 , pp. 759-768
    • Chvátal, V.1    Szemerédi, E.2
  • 13
    • 0002647372 scopus 로고
    • Experimental case studies of backtrack vs Waltz-type vs new algorithms for satisficing assignment problems
    • J. Gashnig. Experimental case studies of backtrack vs. Waltz-type vs. new algorithms for satisficing assignment problems. In Proc. of the Canadian Artificial Intelligence Conference, pages 268–277, 1978.
    • (1978) Proc of the Canadian Artificial Intelligence Conference , pp. 268-277
    • Gashnig, J.1
  • 14
    • 0035479063 scopus 로고    scopus 로고
    • Random constraint satisfaction: Flaws and structure
    • October
    • I.P. Gent, E. MacIntyre, P. Prosser, B. M. Smith, and T. Walsh. Random constraint satisfaction: flaws and structure. Constraints, 6(4):345–372, October 2001.
    • (2001) Constraints , vol.6 , Issue.4 , pp. 345-372
    • Gent, I.P.1    Macintyre, E.2    Prosser, P.3    Smith, B.M.4    Walsh, T.5
  • 16
    • 0021828305 scopus 로고
    • The complexity of some polynomial network consistency algorithms for constraint satisfaction problems
    • A.K. Mackworth and E. C. Freuder. The complexity of some polynomial network consistency algorithms for constraint satisfaction problems. Artificial Intelligence, 25:65–73, 1985.
    • (1985) Artificial Intelligence , vol.25 , pp. 65-73
    • Mackworth, A.K.1    Freuder, E.C.2
  • 19
    • 84956972765 scopus 로고    scopus 로고
    • Constraint satisfaction and resolution
    • D. G. Mitchell. Constraint satisfaction and resolution. In preparation.
    • Preparation
    • Mitchell, D.G.1
  • 22
    • 0001372340 scopus 로고
    • Hybrid algorithms for the constraint satisfaction problem
    • August
    • P. Prosser. Hybrid algorithms for the constraint satisfaction problem. Computational Intelligence, 9(3):268–299, August 1993.
    • (1993) Computational Intelligence , vol.9 , Issue.3 , pp. 268-299
    • Prosser, P.1
  • 23
    • 0030110022 scopus 로고    scopus 로고
    • An empirical study of phase transitions in binary constraint satisfaction problems
    • P. Prosser. An empirical study of phase transitions in binary constraint satisfaction problems. Artificial Intelligence, 81:81–109, 1996.
    • (1996) Artificial Intelligence , vol.81 , pp. 81-109
    • Prosser, P.1


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