-
1
-
-
84958063124
-
Dynamic variable ordering in CSPs
-
Proceedings First International Conference on Principles and Practice of Constraint Programming, Cassis, Springer, Berlin
-
F. Bacchus and P. van Run, Dynamic variable ordering in CSPs, in: Proceedings First International Conference on Principles and Practice of Constraint Programming, Cassis, Lecture Notes in Computer Science 976 (Springer, Berlin, 1995) 258-275.
-
(1995)
Lecture Notes in Computer Science
, vol.976
, pp. 258-275
-
-
Bacchus, F.1
Van Run, P.2
-
2
-
-
0016570222
-
Backtrack programming techniques
-
J.R. Bitner and E.M. Reingold, Backtrack programming techniques, Commun. ACM 18 (1975) 651-656.
-
(1975)
Commun. ACM
, vol.18
, pp. 651-656
-
-
Bitner, J.R.1
Reingold, E.M.2
-
3
-
-
0002535421
-
Solving combinatorial search problems by intelligent backtracking
-
M. Bruynooghe, Solving combinatorial search problems by intelligent backtracking, Inform. Process. Lett. 12 (1981) 36-39.
-
(1981)
Inform. Process. Lett.
, vol.12
, pp. 36-39
-
-
Bruynooghe, M.1
-
4
-
-
0025228149
-
Enhancement schemes for constraint processing: Backjumping, learning, and cutset decomposition
-
R. Dechter, Enhancement schemes for constraint processing: backjumping, learning, and cutset decomposition, Artif. Intell. 41 (1990) 273-312.
-
(1990)
Artif. Intell.
, vol.41
, pp. 273-312
-
-
Dechter, R.1
-
5
-
-
0039192971
-
A general backtracking algorithm that eliminates most redundant tests
-
Cambridge, MA
-
J. Gaschnig, A general backtracking algorithm that eliminates most redundant tests, in: Proceedings IJCAI-77, Cambridge, MA (1977) 457.
-
(1977)
Proceedings IJCAI-77
, pp. 457
-
-
Gaschnig, J.1
-
8
-
-
0019067870
-
Increasing tree search efficiency for constraint satisfaction problems
-
R.M. Haralick and G.L. Elliott, Increasing tree search efficiency for constraint satisfaction problems, Artif. Intell. 14 (1980) 263-313.
-
(1980)
Artif. Intell.
, vol.14
, pp. 263-313
-
-
Haralick, R.M.1
Elliott, G.L.2
-
9
-
-
0042470167
-
A theoretical evaluation of selected backtracking algorithms
-
University of Alberta, Edmonton, Alta.
-
G. Kondrak, A theoretical evaluation of selected backtracking algorithms, Tech. Rept. TR94-10, University of Alberta, Edmonton, Alta. (1994).
-
(1994)
Tech. Rept. TR94-10
-
-
Kondrak, G.1
-
10
-
-
0000959937
-
Constraint satisfaction
-
S.C. Shapiro, ed., Wiley, New York, 2nd ed.
-
A.K. Mackworth, Constraint satisfaction, in: S.C. Shapiro, ed., Encyclopedia of Artificial Intelligence (Wiley, New York, 2nd ed., 1992) 285-293.
-
(1992)
Encyclopedia of Artificial Intelligence
, pp. 285-293
-
-
Mackworth, A.K.1
-
11
-
-
0018730719
-
Relational consistency algorithms and their application in finding subgraph and graph isomorphisms
-
J.J. McGregor, Relational consistency algorithms and their application in finding subgraph and graph isomorphisms, Inform. Sci. 19 (1979) 229-250.
-
(1979)
Inform. Sci.
, vol.19
, pp. 229-250
-
-
McGregor, J.J.1
-
12
-
-
0016050041
-
Networks of constraints: Fundamental properties and applications to picture processing
-
U. Montanari, Networks of constraints: fundamental properties and applications to picture processing, Inform. Sci. 7 (1974) 95-132.
-
(1974)
Inform. Sci.
, vol.7
, pp. 95-132
-
-
Montanari, U.1
-
13
-
-
84990623071
-
Constraint satisfaction algorithms
-
B.A. Nadel, Constraint satisfaction algorithms, Comput. Intell. 5 (1989) 188-224.
-
(1989)
Comput. Intell.
, vol.5
, pp. 188-224
-
-
Nadel, B.A.1
-
14
-
-
0025438879
-
Representation selection for constraint satisfaction: A case study using n-queens
-
B.A. Nadel, Representation selection for constraint satisfaction: a case study using n-queens, IEEE Expert 5 (3) (1990) 16-23.
-
(1990)
IEEE Expert
, vol.5
, Issue.3
, pp. 16-23
-
-
Nadel, B.A.1
-
15
-
-
0020718223
-
Consistent-labeling problems and their algorithms: Expected-complexities and theory-based heuristics
-
B. Nudel, Consistent-labeling problems and their algorithms: expected-complexities and theory-based heuristics, Artif. Intell. 21 (1983) 135-178.
-
(1983)
Artif. Intell.
, vol.21
, pp. 135-178
-
-
Nudel, B.1
-
16
-
-
0001372340
-
Hybrid algorithms for the constraint satisfaction problem
-
P. Prosser, Hybrid algorithms for the constraint satisfaction problem, Comput. Intell. 9 (1993) 268-299.
-
(1993)
Comput. Intell.
, vol.9
, pp. 268-299
-
-
Prosser, P.1
-
18
-
-
0000031156
-
Nogood recording for static and dynamic constraint satisfaction problems
-
T. Schiex and G. Verfaillie, Nogood recording for static and dynamic constraint satisfaction problems, Int. J. Artif. Intell. Tools 3 (1994) 1-15.
-
(1994)
Int. J. Artif. Intell. Tools
, vol.3
, pp. 1-15
-
-
Schiex, T.1
Verfaillie, G.2
-
19
-
-
0001790190
-
Sparse constraint graphs and exceptionally hard problems
-
Montreal, Que.
-
B.M. Smith and S.A. Grant, Sparse constraint graphs and exceptionally hard problems, in: Proceedings IJCAI-95, Montreal, Que. (1995) 646-651.
-
(1995)
Proceedings IJCAI-95
, pp. 646-651
-
-
Smith, B.M.1
Grant, S.A.2
|