메뉴 건너뛰기




Volumn 4204 LNCS, Issue , 2006, Pages 182-197

Watched literals for constraint propagation in Minion

Author keywords

[No Author keywords available]

Indexed keywords

BOOLEAN ALGEBRA; FINITE ELEMENT METHOD; PROBLEM SOLVING;

EID: 33750372472     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11889205_15     Document Type: Conference Paper
Times cited : (43)

References (14)
  • 1
    • 0001059092 scopus 로고    scopus 로고
    • Arc consistency for general constraint networks: Preliminary results
    • C. Bessière and J.C. Régin. Arc consistency for general constraint networks: Preliminary results. IJCAI, 398-404, 1997.
    • (1997) IJCAI , pp. 398-404
    • Bessière, C.1    Régin, J.C.2
  • 2
    • 0028336331 scopus 로고
    • Arc-consistency and arc-consistency again
    • C. Bessière. Arc-consistency and arc-consistency again. AIJ, 65(1):179-190, 1994.
    • (1994) AIJ , vol.65 , Issue.1 , pp. 179-190
    • Bessière, C.1
  • 3
    • 0002812302 scopus 로고
    • Using inference to reduce arc consistency computation
    • C. Bessière, E. C. Freuder, and J.-C. Régin. Using inference to reduce arc consistency computation. IJCAI, 592-599, 1995.
    • (1995) IJCAI , pp. 592-599
    • Bessière, C.1    Freuder, E.C.2    Régin, J.-C.3
  • 4
    • 18944390206 scopus 로고    scopus 로고
    • An optimal coarse-grained arc consistency algorithm
    • C. Bessière, J.-C. Régin, R. H. C. Yap, and Yuanlin Zhang. An optimal coarse-grained arc consistency algorithm, AIJ, 165(2):165-185, 2005.
    • (2005) AIJ , vol.165 , Issue.2 , pp. 165-185
    • Bessière, C.1    Régin, J.-C.2    Yap, R.H.C.3    Zhang, Y.4
  • 5
    • 0042134647 scopus 로고    scopus 로고
    • A fast pseudo-Boolean constraint solver
    • ACM
    • D. Chai and A. Kuehlmann. A fast pseudo-Boolean constraint solver. DAC, 830-835. ACM, 2003.
    • (2003) DAC , pp. 830-835
    • Chai, D.1    Kuehlmann, A.2
  • 6
    • 30344450270 scopus 로고    scopus 로고
    • An extensible SAT-solver
    • N. Eén and N. Sörensson. An extensible SAT-solver. SAT, 502-518, 2003.
    • (2003) SAT , pp. 502-518
    • Eén, N.1    Sörensson, N.2
  • 7
    • 34548063705 scopus 로고    scopus 로고
    • Minion: A fast, scalable, constraint solver
    • I.P. Gent, C. Jefferson, and I. Miguel. Minion: A fast, scalable, constraint solver. ECAI, 2006.
    • (2006) ECAI
    • Gent, I.P.1    Jefferson, C.2    Miguel, I.3
  • 8
    • 84983198316 scopus 로고
    • Generality versus specificity: An experience with ai and or techniques
    • P. Van Hentenryck and J.-P. Carillon. Generality versus specificity: An experience with ai and or techniques. AAAI, 660-664, 1988.
    • (1988) AAAI , pp. 660-664
    • Van Hentenryck, P.1    Carillon, J.-P.2
  • 9
    • 0032187332 scopus 로고    scopus 로고
    • Design, implementation, and evaluation of the constraint language cc(FD)
    • P. Van Hentenryck, V.A. Saraswat, Y. Deville: Design, implementation, and evaluation of the constraint language cc(FD). J Log. Program. 37(1-3): 139-164 (1998)
    • (1998) J Log. Program. , vol.37 , Issue.1-3 , pp. 139-164
    • Van Hentenryck, P.1    Saraswat, V.A.2    Deville, Y.3
  • 10
    • 0002828161 scopus 로고    scopus 로고
    • SATLIB: An online resource for research on SAT
    • H. H. Hoos and T. Stützle. SATLIB: An online resource for research on SAT. SAT, 283-292, 2000.
    • (2000) SAT , pp. 283-292
    • Hoos, H.H.1    Stützle, T.2
  • 13
    • 33646198592 scopus 로고    scopus 로고
    • Maintaining Arc Consistency algorithms during the search without additional space cost
    • J.-C. Régin: Maintaining Arc Consistency algorithms during the search without additional space cost. CP 2005: 520-533
    • CP 2005 , pp. 520-533
    • Régin, J.-C.1
  • 14
    • 33750358743 scopus 로고    scopus 로고
    • Speeding up constraint propagation
    • C. Schulte and P. J. Stuckey. Speeding up constraint propagation. CP, 619-633, 2004.
    • (2004) CP , pp. 619-633
    • Schulte, C.1    Stuckey, P.J.2


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