-
1
-
-
26444480660
-
-
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
-
-
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
-
-
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
-
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
-
6
-
-
84919401135
-
A machine program for theorem-proving
-
Davis, M., Logemann, G., Loveland, D.: A machine program for theorem-proving. Communications of the ACM 5, 394-397 (1962)
-
(1962)
Communications of the ACM
, vol.5
, pp. 394-397
-
-
Davis, M.1
Logemann, G.2
Loveland, D.3
-
7
-
-
33750286065
-
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
-
-
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)
-
-
-
-
9
-
-
84880872693
-
-
Nebel, B, ed, IJCAI
-
Frisch, A., Peugniez, T.: Solving non-boolean satisfiability problems with stochastic local search. In: Nebel, B. (ed.) IJCAI 2001, pp. 282-290 (2001)
-
(2001)
Solving non-boolean satisfiability problems with stochastic local search
, pp. 282-290
-
-
Frisch, A.1
Peugniez, T.2
-
11
-
-
24244466348
-
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
-
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
-
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
-
-
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
-
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
-
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
-
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
-
-
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
-
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
-
-
38149113089
-
-
Sinz, C.: The SAT race (2006), http://fmv.jku.at/sat-race-2006/
-
(2006)
The SAT race
-
-
Sinz, C.1
-
21
-
-
0030105626
-
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
-
-
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)
-
-
-
|