-
1
-
-
0021787868
-
Efficient algorithms for combinatorial problems on graphs with bounded decomposability - A survey
-
Arnborg, S. A. (1985). Efficient algorithms for combinatorial problems on graphs with bounded decomposability - A survey. BIT, 25: 2-23.
-
(1985)
BIT
, vol.25
, pp. 2-23
-
-
Arnborg, S.A.1
-
3
-
-
0028336331
-
Arc-consistency and arc-consistency again
-
Bessiére, C. (1994). Arc-consistency and arc-consistency again. Artificial Intelligence, 65(1): 179-190.
-
(1994)
Artificial Intelligence
, vol.65
, Issue.1
, pp. 179-190
-
-
Bessiére, C.1
-
4
-
-
84957890248
-
MAC and combined heuristics: Two reasons to forsake FC (and CBJ?) on hard problems
-
Alexandria, USA
-
Bessière, C., & Regin, J.-C. (1996). MAC and combined heuristics: two reasons to forsake FC (and CBJ?) on hard problems. In Proceedings of the 2nd CP, pages 61-75, Alexandria, USA.
-
(1996)
Proceedings of the 2nd CP
, pp. 61-75
-
-
Bessière, C.1
Regin, J.-C.2
-
5
-
-
0031095278
-
Semiring-based constraint satisfaction and optimization
-
Bistarelli, S., Montanari, U., & Rossi, F. (1997). Semiring-based constraint satisfaction and optimization. Journal of the ACM, 44(2): 201-236.
-
(1997)
Journal of the ACM
, vol.44
, Issue.2
, pp. 201-236
-
-
Bistarelli, S.1
Montanari, U.2
Rossi, F.3
-
6
-
-
0001844903
-
Radio link frequency assignment
-
Cabon, B., de Givry, S., Lobjois, L., Schiex, T., & Warners, J. P. (1999). Radio link frequency assignment. Constraints, 4: 79-89.
-
(1999)
Constraints
, vol.4
, pp. 79-89
-
-
Cabon, B.1
De Givry, S.2
Lobjois, L.3
Schiex, T.4
Warners, J.P.5
-
7
-
-
0025228149
-
Enhancement schemes for constraint processing: Backjumping, learning, and cutset decomposition
-
Dechter, R. (1990). Enhancement schemes for constraint processing: backjumping, learning, and cutset decomposition. Artificial Intelligence, 41: 273-312.
-
(1990)
Artificial Intelligence
, vol.41
, pp. 273-312
-
-
Dechter, R.1
-
8
-
-
0033188982
-
Bucket elimination: A unifying framework for reasoning
-
Dechter, R. (1999). Bucket elimination: a unifying framework for reasoning. Artificial Intelligence, 113: 41-85.
-
(1999)
Artificial Intelligence
, vol.113
, pp. 41-85
-
-
Dechter, R.1
-
9
-
-
84947921663
-
A general scheme for multiple lower bound computation in constraint optimization
-
Dechter, R., Kask, K., & Larrosa, J. (2001). A general scheme for multiple lower bound computation in constraint optimization. In Proceedings of the 7th CP, pages 346-360.
-
(2001)
Proceedings of the 7th CP
, pp. 346-360
-
-
Dechter, R.1
Kask, K.2
Larrosa, J.3
-
10
-
-
0024640050
-
Tree clustering for constraint networks
-
Dechter, R., & Pearl, J. (1989). Tree clustering for constraint networks. Artificial Intelligence, 38: 353-366.
-
(1989)
Artificial Intelligence
, vol.38
, pp. 353-366
-
-
Dechter, R.1
Pearl, J.2
-
11
-
-
0001899541
-
A scheme for approximating probabilistic inference
-
San Francisco: Morgan Kaufmann Publishers
-
Dechter, R., & Rish, I. (1997). A scheme for approximating probabilistic inference. In Proceedings of the 13th UAI-97, pages 132-141. San Francisco: Morgan Kaufmann Publishers.
-
(1997)
Proceedings of the 13th UAI-97
, pp. 132-141
-
-
Dechter, R.1
Rish, I.2
-
12
-
-
0031077510
-
Local and global relational consistency
-
Dechter, R., & van Seek, P. (1997). Local and global relational consistency. Theoretical Computer Science, 173(1): 283-308.
-
(1997)
Theoretical Computer Science
, vol.173
, Issue.1
, pp. 283-308
-
-
Dechter, R.1
Van Seek, P.2
-
14
-
-
0028572327
-
Search of the best constraint satisfaction search
-
Frost D., & Dechter, R. (1994). In search of the best constraint satisfaction search. In Proceedings of the 12th AAAI, pages 301-306.
-
(1994)
Proceedings of the 12th AAAI
, pp. 301-306
-
-
Frost, D.1
Dechter, R.2
-
15
-
-
0019067870
-
Increasing tree seach efficiency for constraint satisfaction problems
-
Haralick, R. M., & Elliott, O. L. (1980). Increasing tree seach efficiency for constraint satisfaction problems. Artificial Intelligence, 14: 263-313.
-
(1980)
Artificial Intelligence
, vol.14
, pp. 263-313
-
-
Haralick, R.M.1
Elliott, O.L.2
-
16
-
-
0035369520
-
A general scheme for automatic generation of search heuristics from specification dependencies
-
Kask, K., & Dechter, R. (2001). A general scheme for automatic generation of search heuristics from specification dependencies. Artificial Intelligence, 129: 91-131.
-
(2001)
Artificial Intelligence
, vol.129
, pp. 91-131
-
-
Kask, K.1
Dechter, R.2
-
17
-
-
84945978977
-
Boosting search with variable elimination
-
LNCS, Singapore: Springer Verlag
-
Larrosa, J. (2000). Boosting search with variable elimination. In Proc. of the 6th CP, LNCS, pages 291-305. Singapore: Springer Verlag.
-
(2000)
Proc. of the 6th CP
, pp. 291-305
-
-
Larrosa, J.1
-
19
-
-
0032649175
-
Maintaining reversible DAC for Max-CSP
-
Larrosa, J., Meseguer, P., & Schiex, T. (1999). Maintaining reversible DAC for Max-CSP. Artificial Intelligence, 107(1): 149-163.
-
(1999)
Artificial Intelligence
, vol.107
, Issue.1
, pp. 149-163
-
-
Larrosa, J.1
Meseguer, P.2
Schiex, T.3
-
20
-
-
0000988422
-
Branch-and-bound methods: A survey
-
Lawler, E. L., & Wood, D. E. (1966). Branch-and-bound methods: a survey. Operations Research, 14(4): 699-719.
-
(1966)
Operations Research
, vol.14
, Issue.4
, pp. 699-719
-
-
Lawler, E.L.1
Wood, D.E.2
-
21
-
-
84947929780
-
Lower bounds for non-binary constraint optimization problems
-
Meseguer, P., Larrosa, J., & Sanchez, M. (2001). Lower bounds for non-binary constraint optimization problems. Proceedings of the 7th CP, pages 317-331.
-
(2001)
Proceedings of the 7th CP
, pp. 317-331
-
-
Meseguer, P.1
Larrosa, J.2
Sanchez, M.3
-
22
-
-
0002151554
-
Tree search and arc consistency in constraint satisfaction algorithms
-
Nudel, B. (1988). Tree search and arc consistency in constraint satisfaction algorithms. Search in Artificial Intelligence, 999: 287-342.
-
(1988)
Search in Artificial Intelligence
, vol.999
, pp. 287-342
-
-
Nudel, B.1
-
23
-
-
0034140791
-
Resolution vs. SAT: Two approaches to SAT
-
Rish, I., & Dechter, R. (2000). Resolution vs. SAT: two approaches to SAT. Journal of Automated Reasoning, 24(1): 225-275.
-
(2000)
Journal of Automated Reasoning
, vol.24
, Issue.1
, pp. 225-275
-
-
Rish, I.1
Dechter, R.2
-
24
-
-
84945968658
-
Arc consistency for soft constraints
-
Singapore
-
Schiex, T. (2000). Arc consistency for soft constraints. In Proceedings of the 6th CP, Singapore, pages 411-424.
-
(2000)
Proceedings of the 6th CP
, pp. 411-424
-
-
Schiex, T.1
-
25
-
-
0002582645
-
Valued constraint satisfaction problems: Hard and easy problems
-
Montréal, Canada
-
Schiex, T., Fargier, H., & Verfaillie, G. (1995). Valued constraint satisfaction problems: hard and easy problems. In IJCAI-95, pages 631-637. Montréal, Canada.
-
(1995)
IJCAI-95
, pp. 631-637
-
-
Schiex, T.1
Fargier, H.2
Verfaillie, G.3
-
26
-
-
0002705628
-
Phase transition and the mushy region in constraint satisfaction
-
Smith, B. (1994). Phase transition and the mushy region in constraint satisfaction. In Proceedings of the 11th ECAI, pages 100-104.
-
(1994)
Proceedings of the 11th ECAI
, pp. 100-104
-
-
Smith, B.1
-
27
-
-
0030368582
-
Russian doll search
-
Portland, OR
-
Verfaillie, G., Lemaître, M., & Schiex, T. (1996). Russian doll search. In AAAI-96, pages 181-187, Portland, OR.
-
(1996)
AAAI-96
, pp. 181-187
-
-
Verfaillie, G.1
Lemaître, M.2
Schiex, T.3
|