K. R. Apt, Principles of constraint programming, 2003.
DOI : 10.1017/CBO9780511615320

R. Bartak and R. Erben, A new algorithm for singleton arc consistency, Proceedings of FLAIRS'04, pp.257-262, 2004.

C. Bessiere, Arc-consistency and arc-consistency again, Artificial Intelligence, vol.65, issue.1, pp.179-190, 1994.
DOI : 10.1016/0004-3702(94)90041-8

C. Bessiere and R. Debruyne, Theoretical analysis of singleton arc consistency, Proceedings of ECAI'04 workshop on modelling and solving problems with constraints, pp.20-29, 2004.
URL : https://hal.archives-ouvertes.fr/lirmm-00108866

C. Bessiere and R. Debruyne, Optimal and suboptimal singleton arc consistency algorithms, Proceedings of IJCAI'05, pp.54-59, 2005.
URL : https://hal.archives-ouvertes.fr/lirmm-00106097

C. Bessiere and R. Debruyne, Theoretical analysis of singleton arc consistency and its extensions, Artificial Intelligence, vol.172, issue.1, pp.29-41, 2008.
DOI : 10.1016/j.artint.2007.09.001
URL : https://hal.archives-ouvertes.fr/lirmm-00230949

C. Bessiere and J. Régin, Refining the basic constraint propagation algorithm, Proceedings of IJCAI'01, pp.309-315, 2001.

C. Bessiere, J. C. Régin, R. Yap, and Y. Zhang, An optimal coarse-grained arc consistency algorithm, Artificial Intelligence, vol.165, issue.2, pp.165-185, 2005.
DOI : 10.1016/j.artint.2005.02.004
URL : https://hal.archives-ouvertes.fr/lirmm-00105310

F. Boussemart, F. Hemery, C. Lecoutre, and L. Sais, Boosting systematic search by weighting constraints, Proceedings of ECAI'04, pp.146-150, 2004.

A. Chmeiss and L. Sais, About the use of local consistency in solving CSPs, Proceedings 12th IEEE Internationals Conference on Tools with Artificial Intelligence. ICTAI 2000, pp.104-107, 2000.
DOI : 10.1109/TAI.2000.889853

R. Debruyne and C. Bessiere, From restricted path consistency to max-restricted path consistency, Proceedings of CP'97, pp.312-326, 1997.
DOI : 10.1007/BFb0017448

R. Debruyne and C. Bessiere, Some practical filtering techniques for the constraint satisfaction problem, Proceedings of IJCAI'97, pp.412-417, 1997.

R. Debruyne and C. Bessiere, Domain filtering consistencies, Journal of Artificial Intelligence Research, vol.14, pp.205-230, 2001.

R. Dechter, Constraint processing, 2003.

D. Frost, R. Dechter, C. Bessiere, and J. C. Régin, Random uniform CSP generators, 1996.

C. Lecoutre, Optimization of Simple Tabular Reduction for Table Constraints, Proceedings of CP'08, pp.128-143, 2008.
DOI : 10.1007/978-3-540-85958-1_9
URL : https://hal.archives-ouvertes.fr/hal-00865292

C. Lecoutre, Constraint networks: Techniques and algorithms, 2009.
URL : https://hal.archives-ouvertes.fr/hal-00870016

C. Lecoutre and S. Cardon, A greedy approach to establish singleton arc consistency, Proceedings of IJCAI'05, pp.199-204, 2005.

C. Lecoutre and F. Hemery, A study of residual supports in arc consistency, Proceedings of IJCAI'07, pp.125-130, 2007.
URL : https://hal.archives-ouvertes.fr/hal-00261267

C. Lecoutre and P. Prosser, Maintaining singleton arc consistency, Proceedings of CPAI'06 workshop held with CP'06, pp.47-61, 2006.
URL : https://hal.archives-ouvertes.fr/hal-00118618

A. K. Mackworth, Consistency in networks of relations, Artificial Intelligence, vol.8, issue.1, pp.99-118, 1977.
DOI : 10.1016/0004-3702(77)90007-8

A. K. Mackworth, On reading sketch maps, Proceedings of IJCAI'77, pp.598-606, 1977.

R. Mohr and T. C. Henderson, Arc and path consistency revisited, Artificial Intelligence, vol.28, issue.2, pp.225-233, 1986.
DOI : 10.1016/0004-3702(86)90083-4
URL : https://hal.archives-ouvertes.fr/inria-00548487

R. Mohr and G. Masini, Good old discrete relaxation, Proceedings of ECAI'88, pp.651-656, 1988.
URL : https://hal.archives-ouvertes.fr/inria-00548479

P. Prosser, An empirical study of phase transitions in binary constraint satisfaction problems, Artificial Intelligence, vol.81, issue.1-2, pp.81-109, 1996.
DOI : 10.1016/0004-3702(95)00048-8

P. Prosser, K. Stergiou, and T. Walsh, Singleton Consistencies, Proceedings of CP'00, pp.353-368, 2000.
DOI : 10.1007/3-540-45349-0_26
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.30.4233

D. Sabin and E. C. Freuder, Contradicting conventional wisdom in constraint satisfaction, Proceedings of CP'94, pp.10-20, 1994.
DOI : 10.1007/3-540-58601-6_86

D. Sabin and E. C. Freuder, Understanding and improving the MAC algorithm, Proceedings of CP'97, pp.167-181, 1997.
DOI : 10.1007/BFb0017438

J. R. Ullmann, Partition search for non-binary constraint satisfaction, Information Sciences, vol.177, issue.18, pp.3639-3678, 2007.
DOI : 10.1016/j.ins.2007.03.030
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.648.5600

Y. Zhang and R. Yap, Making AC3 an optimal algorithm, Proceedings of IJCAI'01, pp.316-321, 2001.