High-Order Consistency in Valued Constraint Satisfaction

Bertele, U., & Brioschi, F. (1972). Nonserial Dynamic Programming. Academic Press, New York, NY, USA.

Bistarelli, S., Fargier, H., Montanari, U., Rossi, F., Schiex, T., & Verfaillie, G. (1999). Semiring-based CSPs and valued CSPs: Frameworks, properties and comparison. Constraints 4: 199–240.

Cooper, M. C. (1990). An optimal k-consistency algorithm. Artif. Intell. 41: 89–95.

Cooper, M. C. (1993). Interpretation of line drawings of complex objects. Image Vis. Comput. 11(2): 82–90.

Cooper, M. C. (1999). Linear-time algorithms for testing the realisability of line drawings of curved objects. Artif. Intell. 108: 31–67.

Cooper, M. C. (2003). Reduction operations in fuzzy and valued constraint satisfaction. Fuzzy Sets Syst. 134: 311–342.

Cooper, M. C. (2004). Cyclic consistency: A local reduction operation for binary valued constraints. Artif. Intell. 155(1–2): 69–92.

Cooper M. C. (2005). High-Order Consistency in Valued Constraint Satisfaction. Internal Report, IRIT, Université Toulouse III.

Cooper, M. C., & Schiex, T. (2004). Arc consistency for soft constraints. Artif. Intell. 154(1–2): 199–227.

Dechter, R. (1997). Mini-buckets: A general scheme for generating approxiamtions in automated reasoning. In Proc. IJCAI-97, Nagoya, Japan, pages 1297–1303.

Dechter, R. (2003). Constraint Processing. San Mateo, CA: Morgan Kaukmann.

Dechter, R., & Pearl, J. (1988). Network-based heuristics for constraint satisfaction problems. Artif. Intell. 34: 1–38.

Fargier, H., & Lang, J. (1993). Uncertainty in constraint satisfaction problems: A probabilistic approach. In Proc. ECSQARU, Springer-Verlag, LNCS 747, pages 97–104.

Fargier, H., Lang, J., & Schiex, T. (1993). Selecting preferred solutions in Fuzzy Constraint Satisfaction Problems. In Proc. of the 1st European Congress on Fuzzy and Intelligent Technologies.

Larkin, D. (2003). Semi-Independent Partitioning: A method for bounding the solution to COP’s. In Proc. Principles and Practice of Constraint Propgramming—CP 2003, Springer-Verlag, LNCS 2833, pages 894–898.

Larrosa, J. (2002). On arc and node consistency in weighted CSP. In Proc. AAAI‘02.

Larrosa, J., & Schiex, T. (2003). In the Quest of the Best Form of Local Consistency for Weighted CSP. IJCAI.

Rosenfeld, A., Hummel, R., & Zucker, S. (1976). Scene labelling by relaxation operations. IEEE Trans. Syst. Man Cybern. 6(6): 173–184.

Schiex, T. (2000). Arc consistency for soft constraints. In Proc. CP’2000, LNCS 1894, pages 411–424.

Schiex, T., Fargier, H., & Verfaillie, G. (1995). Valued constraint satisfaction problems: hard and easy problems. In Proc. of the 14th IJCAI, Montreal, Canada, pages 631–637.