C. Bessiere, J. Régin, R. H. Yap, and Y. Zhang, An Optimal Coarse-Grained Arc Consistency Algorithm, Artificial Intelligence, vol.165, issue.2, pp.165-185, 2005.
URL : https://hal.archives-ouvertes.fr/lirmm-00105310

C. Bessiere, K. Stergiou, and T. Walsh, Domain Filtering Consistencies for Non-Binary Constraints, Artificial Intelligence, vol.172, pp.800-822, 2008.
URL : https://hal.archives-ouvertes.fr/lirmm-00250086

R. Debruyne and C. Bessière, Some Practicable Filtering Techniques for the Constraint Satisfaction Problem, Proc. of the 15 th IJCAI, pp.412-417, 1997.

R. Debruyne, A Strong Local Consistency for Constraint Satisfaction, ICTAI 99, pp.202-209, 1997.

R. Dechter and P. Van-beek, Local and Global Relational Consistency, Theor. Comput. Sci, vol.173, issue.1, pp.283-308, 1997.

R. Dechter, Constraint Processing, 2003.

M. Gyssens, On the Complexity of Join Dependencies. ACM Trans. Database Systems, vol.11, issue.1, pp.81-108, 1986.

P. Janssen, P. Jégou, B. Nougier, and M. Vilarem, A Filtering Process for General Constraint-Satisfaction Problems: Achieving Pairwise-Consistency Using an Associated Binary Representation, IEEE WS on Tools for AI, pp.420-427, 1989.

P. Jégou, On the Consistency of General ConstraintSatisfaction Problems, AAAI 1993, pp.114-119, 1993.

C. Lecoutre and F. Hemery, A Study of Residual Support in Arc Consistency, IJCAI 07, pp.125-130, 2007.

C. Lecoutre, C. Likitvivatanavong, S. Shannon, R. Yap, and Y. Zhang, Maintaining Arc Consistency with Multiple Residues, Constraint Programming Letters, vol.2, pp.3-19, 2008.
URL : https://hal.archives-ouvertes.fr/hal-00868069

C. Lecoutre, S. Cardon, and J. Vion, Conservative Dual Consistency, AAAI 07, pp.237-242, 2007.
URL : https://hal.archives-ouvertes.fr/hal-00194544

C. Likitvivatanavong, Y. Zhang, S. Shannon, J. Bowen, and E. C. Freuder, Arc Consistency During Search, Proc. of the 20 th IJCAI, pp.137-142, 2007.

A. K. Mackworth, Consistency in Networks of Relations, Artificial Intelligence, vol.8, pp.99-118, 1977.

U. Montanari, Networks of Constraints: Fundamental Properties and Application to Picture Processing, Inf. Sciences, vol.7, pp.95-132, 1974.

N. Samaras and K. Stergiou, Binary Encodings of Non-binary Constraint Satisfaction Problems: Algorithms and Experimental Results, JAIR, vol.24, pp.641-684, 2005.

K. Stergiou, W. , and T. , Encodings of Non-Binary Constraint Satisfaction Problems, AAAI 1999, pp.163-168, 1999.