. Binary-vs, C. Non-binary-constraints-bessì-ere, J. Régin, R. H. Yap, and Y. Zhang, An Optimal Coarse-Grained Arc Consistency Algorithm, Artificial Intelligence Artificial Intelligence, vol.140, issue.1652, pp.1-37165, 2005.

C. Bessiere, S. Cardon, R. Debruyne, C. Lecoutre, K. Stergiou et al., Efficient Algorithms for Singleton Arc Consistency Domain Filtering Consistencies for Non-Binary Constraints, Constraints Bessì ere, C Artificial Intelligence, vol.16, issue.172, pp.25-53800, 2008.

C. Bessiere, Handbook of Constraint Programming, 2006.

K. C. Cheng, Y. , and R. H. , An MDD-based generalized arc consistency algorithm for positive and negative table constraints and some global constraints, Constraints, vol.177, issue.2???3, pp.265-304, 2010.
DOI : 10.1007/s10601-009-9087-y

R. Debruyne and C. Andbessì-ere, Some Practicable Filtering Techniques for the Constraint Satisfaction Problem, 1997.

R. Debruyne and C. Andbessì-ere, Domain Filtering Consistencies, Journal of Artificial Intelligence Research, vol.14, pp.205-230, 2001.

R. Dechter and J. Pearl, The Cycle-Cutset Method for improving Search Performance in AI Applications, Third IEEE Conference on AI Applications, pp.224-230, 1987.

R. Dechter and P. Van-beek, Local and global relational consistency, Theoretical Computer Science, vol.173, issue.1, pp.283-308, 1997.
DOI : 10.1016/S0304-3975(97)86737-0

R. Dechter, Constraint Processing, 2003.

E. C. Freuder, Completable Representations of Constraint Satisfaction Problems, Second International Conference on Principles of Knowledge Representation and Reasoning (KR 91), pp.186-195, 1991.

I. Gent, K. Stergiou, and T. Walsh, Decomposable Constraints, Artificial Intelligence, vol.123, issue.12, pp.133-156, 2000.
DOI : 10.1007/3-540-44654-0_7

M. C. Golumbic, Algorithmic Graph Theory and Perfect Graphs, Annals of Discrete Mathematics On the Complexity of Join Dependencies . ACM Trans. Database Systems, vol.75, issue.111, 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, [Proceedings 1989] IEEE International Workshop on Tools for Artificial Intelligence, pp.420-427, 1989.
DOI : 10.1109/TAI.1989.65349

S. Karakashian, R. Woodward, C. Reeson, B. Y. Choueiry, and C. Bessiere, A First Practical Algorithm for High Levels of Relational Consistency, 24 th AAAI Conference on Artificial Intelligence (AAAI 10, pp.101-107, 2010.
URL : https://hal.archives-ouvertes.fr/lirmm-00558132

U. Kjaerulff, . Denmark, C. Lecoutre, and P. Prosser, Triagulation of Graphs -Algorithms Giving Small Total State Space Research Report R-90-09 Maintaining Singleton Arc Consistency, CPAI 06 Workshop on Symmetry in Constraint Satisfaction Problems (SymCon 10), pp.47-61, 1990.

D. Maier and K. Stergiou, The Theory of Relational Databases Strong Inverse Consistencies for Non- Binary CSPs, Proceedings of the 19th IEEE International Conference on Tools with Artificial Intelligence, pp.7-215, 1983.