메뉴 건너뛰기




Volumn 4741 LNCS, Issue , 2007, Pages 815-822

The log-support encoding of CSP into SAT

Author keywords

[No Author keywords available]

Indexed keywords

BOOLEAN ALGEBRA; CODES (SYMBOLS); PROBLEM SOLVING; SUPPORT VECTOR MACHINES;

EID: 38149035262     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-74970-7_59     Document Type: Conference Paper
Times cited : (34)

References (23)
  • 1
    • 26444480660 scopus 로고    scopus 로고
    • Ansótegui, C., Manyà, F.: Mapping problems with finite-domain variables to problems with boolean variables. In: Hoos, H.H., Mitchell, D.G. (eds.) SAT 2004. LNCS, 3542. Springer, Heidelberg (2005)
    • Ansótegui, C., Manyà, F.: Mapping problems with finite-domain variables to problems with boolean variables. In: Hoos, H.H., Mitchell, D.G. (eds.) SAT 2004. LNCS, vol. 3542. Springer, Heidelberg (2005)
  • 3
    • 35048825734 scopus 로고    scopus 로고
    • Bessière, C., Herbrard, E., Walsh, T.: Local consistencies in SAT. In: Giunchiglia, E., Tacchella, A. (eds.) SAT 2003. LNCS, 2919. Springer, Heidelberg (2004)
    • Bessière, C., Herbrard, E., Walsh, T.: Local consistencies in SAT. In: Giunchiglia, E., Tacchella, A. (eds.) SAT 2003. LNCS, vol. 2919. Springer, Heidelberg (2004)
  • 4
    • 84939462191 scopus 로고    scopus 로고
    • Cadoli, M., Mancini, T., Patrizi, F.: SAT as an effective solving technology for constraint problems. In: Esposito, F., Raś, Z.W., Malerba, D., Semeraro, G. (eds.) ISMIS 2006. LNCS (LNAI), 4203, pp. 540-549. Springer, Heidelberg (2006)
    • Cadoli, M., Mancini, T., Patrizi, F.: SAT as an effective solving technology for constraint problems. In: Esposito, F., Raś, Z.W., Malerba, D., Semeraro, G. (eds.) ISMIS 2006. LNCS (LNAI), vol. 4203, pp. 540-549. Springer, Heidelberg (2006)
  • 5
    • 11144320708 scopus 로고    scopus 로고
    • Compiling problem specifications into SAT
    • Cadoli, M., Schaerf, A.: Compiling problem specifications into SAT. Artificial Intelligence 162(1-2), 89-120 (2005)
    • (2005) Artificial Intelligence , vol.162 , Issue.1-2 , pp. 89-120
    • Cadoli, M.1    Schaerf, A.2
  • 7
    • 33750286065 scopus 로고    scopus 로고
    • Propagation in CSP and SAT
    • Benhamou, F, ed, CP, Springer, Heidelberg
    • Dimopoulos, Y., Stergiou, K.: Propagation in CSP and SAT. In: Benhamou, F. (ed.) CP 2006. LNCS, vol. 4204, pp. 137-151. Springer, Heidelberg (2006)
    • (2006) LNCS , vol.4204 , pp. 137-151
    • Dimopoulos, Y.1    Stergiou, K.2
  • 8
    • 30344450270 scopus 로고    scopus 로고
    • Eén, N., Sörensson, N.: An extensible SAT-solver. In: Giunchiglia, E., Tacchella, A. (eds.) SAT 2003. LNCS, 2919, pp. 502-518. Springer, Heidelberg (2004)
    • Eén, N., Sörensson, N.: An extensible SAT-solver. In: Giunchiglia, E., Tacchella, A. (eds.) SAT 2003. LNCS, vol. 2919, pp. 502-518. Springer, Heidelberg (2004)
  • 11
    • 24244466348 scopus 로고    scopus 로고
    • Davis and Putnam were already forward checking
    • Wiley, Chichester
    • Genisson, R., Jegou, P.: Davis and Putnam were already forward checking. In: Proc. of the 12th ECAI, pp. 180-184. Wiley, Chichester (1996)
    • (1996) Proc. of the 12th ECAI , pp. 180-184
    • Genisson, R.1    Jegou, P.2
  • 12
    • 38149027377 scopus 로고    scopus 로고
    • Arc consistency in SAT
    • ed, ECAI
    • Gent, I.P.: Arc consistency in SAT. In: van Harmelen, F. (ed.) ECAI'2002 (2002)
    • (2002) van Harmelen, F
    • Gent, I.P.1
  • 13
    • 0004086411 scopus 로고
    • Pulse code communication,
    • U. S. Patent 2 632 058 March
    • Gray, F.: Pulse code communication, U. S. Patent 2 632 058 (March 1953)
    • (1953)
    • Gray, F.1
  • 14
    • 84880685538 scopus 로고    scopus 로고
    • Hoos, H.: SAT-encodings, search space structure, and local search performance. In: Dean, T. (ed.) IJCAI 99, pp. 296-303. Morgan Kaufmann, San Francisco (1999)
    • Hoos, H.: SAT-encodings, search space structure, and local search performance. In: Dean, T. (ed.) IJCAI 99, pp. 296-303. Morgan Kaufmann, San Francisco (1999)
  • 15
    • 0028552169 scopus 로고
    • SAT-variable complexity of hard combinatorial problems
    • North-Holland, pp
    • Iwama, K., Miyazaki, S.: SAT-variable complexity of hard combinatorial problems. In: IFIP World Computer Congress, North-Holland, pp. 253-258 (1994)
    • (1994) IFIP World Computer Congress , pp. 253-258
    • Iwama, K.1    Miyazaki, S.2
  • 16
    • 0025508493 scopus 로고
    • On the parallel complexity of discrete relaxation in constraint satisfaction networks
    • Kasif, S.: On the parallel complexity of discrete relaxation in constraint satisfaction networks. Artificial Intelligence 45, 275-286 (1990)
    • (1990) Artificial Intelligence , vol.45 , pp. 275-286
    • Kasif, S.1
  • 17
    • 0034852165 scopus 로고    scopus 로고
    • Chaff: Engineering an efficient SAT solver
    • ACM Press, New York 2001
    • Moskewicz, M.W., Madigan, C.F., Zhao, Y., Zhang, L., Malik, S.: Chaff: Engineering an efficient SAT solver. In: Proc. of DAC 2001, pp. 530-535. ACM Press, New York (2001)
    • (2001) Proc. of DAC , pp. 530-535
    • Moskewicz, M.W.1    Madigan, C.F.2    Zhao, Y.3    Zhang, L.4    Malik, S.5
  • 18
    • 35048876658 scopus 로고    scopus 로고
    • Prestwich, S.: Local search on SAT-encoded colouring problems. In: Giunchiglia, E., Tacchella, A. (eds.) SAT 2003. LNCS, 2919. Springer, Heidelberg (2004)
    • Prestwich, S.: Local search on SAT-encoded colouring problems. In: Giunchiglia, E., Tacchella, A. (eds.) SAT 2003. LNCS, vol. 2919. Springer, Heidelberg (2004)
  • 19
    • 0030246423 scopus 로고    scopus 로고
    • Variable and value ordering heuristics for the job shop scheduling constraint satisfaction problem
    • Sadeh, N.M., Fox, M.S.: Variable and value ordering heuristics for the job shop scheduling constraint satisfaction problem. Artificial Intelligence 86(1), 1-41 (1996)
    • (1996) Artificial Intelligence , vol.86 , Issue.1 , pp. 1-41
    • Sadeh, N.M.1    Fox, M.S.2
  • 20
  • 21
    • 0030105626 scopus 로고    scopus 로고
    • Locating the phase transition in binary constraint satisfaction problems
    • Smith, B.M., Dyer, M.E.: Locating the phase transition in binary constraint satisfaction problems. Artificial Intelligence 81(1-2), 155-181 (1996)
    • (1996) Artificial Intelligence , vol.81 , Issue.1-2 , pp. 155-181
    • Smith, B.M.1    Dyer, M.E.2
  • 23
    • 84897712733 scopus 로고    scopus 로고
    • Walsh, T.: SAT v CSP. In: Dechter, R. (ed.) CP 2000. LNCS, 1894, pp. 441-456. Springer, Heidelberg (2000)
    • Walsh, T.: SAT v CSP. In: Dechter, R. (ed.) CP 2000. LNCS, vol. 1894, pp. 441-456. Springer, Heidelberg (2000)


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