-
1
-
-
84945948801
-
Extending forward checking
-
F. Bacchus, 'Extending forward checking', in Proceedings of CP'00, pp. 35-51, (2000).
-
(2000)
Proceedings of CP'00
, pp. 35-51
-
-
Bacchus, F.1
-
2
-
-
16244418270
-
A chessboard coloring problem
-
M. Beresin, E. Levin, and J. Winn, A chessboard coloring problem, The College Mathematics Journal, 20(2), 106-114, (1989).
-
(1989)
The College Mathematics Journal
, vol.20
, Issue.2
, pp. 106-114
-
-
Beresin, M.1
Levin, E.2
Winn, J.3
-
3
-
-
84947940933
-
Neighborhood-based variable ordering heuristics for the constraint satisfaction problem
-
C. Bessiere, A. Chmeiss, and L. Sais, 'Neighborhood-based variable ordering heuristics for the constraint satisfaction problem', in Proceedings of CP'01, pp. 565-569, (2001).
-
(2001)
Proceedings of CP'01
, pp. 565-569
-
-
Bessiere, C.1
Chmeiss, A.2
Sais, L.3
-
4
-
-
84957890248
-
MAC and combined heuristics: Two reasons to forsake FC (and CBJ?) on hard problems
-
C. Bessiere and J. Regin, MAC and combined heuristics: two reasons to forsake FC (and CBJ?) on hard problems, in Proceedings of CP'96, pp. 61-75, (1996).
-
(1996)
Proceedings of CP'96
, pp. 61-75
-
-
Bessiere, C.1
Regin, J.2
-
5
-
-
0018456690
-
New methods to color the vertices of a graph
-
D. Brelaz, 'New methods to color the vertices of a graph', Communications of the ACM, 22, 251-256, (1979).
-
(1979)
Communications of the ACM
, vol.22
, pp. 251-256
-
-
Brelaz, D.1
-
6
-
-
77949520784
-
Improving backtrack search for sat by means of redundancy
-
L. Brisoux, E. Gregoire, and L. Sais, 'Improving backtrack search for sat by means of redundancy', in Proceedings of ISMIS'99, pp. 301-309, (1999).
-
(1999)
Proceedings of ISMIS'99
, pp. 301-309
-
-
Brisoux, L.1
Gregoire, E.2
Sais, L.3
-
7
-
-
84885970007
-
Detecting minimaly unsatisfiable subformulae in unsatisfiable SAT instances by means of adaptative core search
-
R. Bruni and A. Sassano, 'Detecting minimaly unsatisfiable subformulae in unsatisfiable SAT instances by means of adaptative core search', in Proceedings of SAT'00, (2000).
-
(2000)
Proceedings of SAT'00
-
-
Bruni, R.1
Sassano, A.2
-
9
-
-
0036532232
-
Backjump-based backtracking for constraint satisfaction problems'
-
R. Dechter and D. Frost, 'Backjump-based backtracking for constraint satisfaction problems', Artificial Intelligence, 136, 147-188, (2002).
-
(2002)
Artificial Intelligence
, vol.136
, pp. 147-188
-
-
Dechter, R.1
Frost, D.2
-
10
-
-
0001908019
-
Experimental evaluation of preprocessing techniques in constraint satisfaction problems
-
R. Dechter and I. Meiri, 'Experimental evaluation of preprocessing techniques in constraint satisfaction problems', in Proceedings of IJCAI' 89, pp. 271-277, (1989).
-
(1989)
Proceedings of IJCAI' 89
, pp. 271-277
-
-
Dechter, R.1
Meiri, I.2
-
11
-
-
0019899621
-
A sufficient condition for backtrack-free search
-
E.C. Freuder, 'A sufficient condition for backtrack-free search', Journal of the ACM, 29(1), 24-32, (1982).
-
(1982)
Journal of the ACM
, vol.29
, Issue.1
, pp. 24-32
-
-
Freuder, E.C.1
-
12
-
-
0002297087
-
Look-ahead value ordering for constraint satisfaction problems
-
D. Frost and R. Dechter, 'Look-ahead value ordering for constraint satisfaction problems', in Proceedings of IJCAI'95, pp. 572-578, (1995).
-
(1995)
Proceedings of IJCAI'95
, pp. 572-578
-
-
Frost, D.1
Dechter, R.2
-
13
-
-
84957879262
-
An empirical study of dynamic variable ordering heuristics for the constraint satisfaction problem
-
I.P. Gent, E. MacIntyre, P. Prosser, B.M. Smith, and T. Walsh, 'An empirical study of dynamic variable ordering heuristics for the constraint satisfaction problem', in Proceedings of CP'96, pp. 179-193, (1996).
-
(1996)
Proceedings of CP'96
, pp. 179-193
-
-
Gent, I.P.1
MacIntyre, E.2
Prosser, P.3
Smith, B.M.4
Walsh, T.5
-
14
-
-
0034140167
-
Heavy-tailed phenomena in satisfiability and constraint satisfaction problems
-
C.P. Gomes, B. Selman, N. Crato, and H. Kautz, 'Heavy-tailed phenomena in satisfiability and constraint satisfaction problems', Journal of Automated Reasoning, 24, 67-100, (2000).
-
(2000)
Journal of Automated Reasoning
, vol.24
, pp. 67-100
-
-
Gomes, C.P.1
Selman, B.2
Crato, N.3
Kautz, H.4
-
16
-
-
0019067870
-
Increasing tree search efficiency for constraint satisfaction problems'
-
R.M. Haralick and G.L. Elliott, 'Increasing tree search efficiency for constraint satisfaction problems', Artificial Intelligence, 14, 263-313, (1980).
-
(1980)
Artificial Intelligence
, vol.14
, pp. 263-313
-
-
Haralick, R.M.1
Elliott, G.L.2
-
17
-
-
84945904752
-
An empirical study of probabilistic arc consistency as a variable ordering heuristic
-
M.C. Horsch and W.S. Havens, 'An empirical study of probabilistic arc consistency as a variable ordering heuristic', in Proceedings of CP'00, pp. 525-530, (2000).
-
(2000)
Proceedings of CP'00
, pp. 525-530
-
-
Horsch, M.C.1
Havens, W.S.2
-
18
-
-
84945915031
-
Maintaining arcconsistency within dynamic backtracking
-
N. Jussien, R. Debruyne, and P. Boizumault, Maintaining arcconsistency within dynamic backtracking, in Proceedings of CP'00, pp. 249-261, (2000).
-
(2000)
Proceedings of CP'00
, pp. 249-261
-
-
Jussien, N.1
Debruyne, R.2
Boizumault, P.3
-
19
-
-
35248875660
-
Exploiting multidirectionality in coarse-grained arc consistency algorithms
-
C. Lecoutre, F. Boussemart, and F. Hemery, Exploiting multidirectionality in coarse-grained arc consistency algorithms, in Proceedings of CP'03, pp. 480-494, (2003).
-
(2003)
Proceedings of CP'03
, pp. 480-494
-
-
Lecoutre, C.1
Boussemart, F.2
Hemery, F.3
-
20
-
-
27144529198
-
Boosting complete techniques thanks to local search methods
-
B. Mazure, L. Sais, and E. Gregoire, Boosting complete techniques thanks to local search methods, Annals of Mathematics and Artificial Intelligence, 22, 319-331, (1998).
-
(1998)
Annals of Mathematics and Artificial Intelligence
, vol.22
, pp. 319-331
-
-
Mazure, B.1
Sais, L.2
Gregoire, E.3
-
21
-
-
0027708108
-
The breakout method for escaping from local minima
-
P. Morris, The breakout method for escaping from local minima, in Proceedings of AAAI'93, pp. 40-45, (1993).
-
(1993)
Proceedings of AAAI'93
, pp. 40-45
-
-
Morris, P.1
-
22
-
-
0030246423
-
Variable and value ordering heuristics for the job shop scheduling constraint satisfaction problem
-
N. Sadeh and M.S. Fox, Variable and value ordering heuristics for the job shop scheduling constraint satisfaction problem, Artificial Intelligence, 86, 1-41, (1996).
-
(1996)
Artificial Intelligence
, vol.86
, pp. 1-41
-
-
Sadeh, N.1
Fox, M.S.2
-
23
-
-
0003103215
-
Domain-independent extensions to gsat: Solving large structured satisfiability problems
-
B. Selman and H. Kautz, Domain-independent extensions to gsat: solving large structured satisfiability problems, in Proceedings of IJCAI' 93, pp. 290-295, (1993).
-
(1993)
Proceedings of IJCAI' 93
, pp. 290-295
-
-
Selman, B.1
Kautz, H.2
-
24
-
-
84957353316
-
The brelaz heuristic and optimal static orderings
-
Alexandria, VA
-
B.M. Smith, The brelaz heuristic and optimal static orderings, in Proceedings of CP'99, pp. 405-418, Alexandria, VA, (1999).
-
(1999)
Proceedings of CP'99
, pp. 405-418
-
-
Smith, B.M.1
-
25
-
-
0000486343
-
Trying harder to fail first
-
Brighton, UK
-
B.M. Smith and S.A. Grant, Trying harder to fail first, in Proceedings of ECAI'98, pp. 249-253, Brighton, UK, (1998).
-
(1998)
Proceedings of ECAI'98
, pp. 249-253
-
-
Smith, B.M.1
Grant, S.A.2
|