M. Beresin, E. Levin, and J. Winn, A Chessboard Coloring Problem, The College Mathematics Journal, vol.20, issue.2, pp.106-114, 1989.
DOI : 10.2307/2686263

C. Bessière and R. Debruyne, Theoretical analysis of singleton arc consistency. Actes de ECAI'04 workshop on modelling and solving problems with constraints, pp.20-29, 2004.

C. Bessière and R. Debruyne, Optimal and suboptimal singleton arc consistency algorithms, Actes de IJCAI'05, à paraître, 2005.

C. Bessière and J. Régin, Refining the basic constraint propagation algorithm, Actes de IJCAI'01, pp.309-315, 2001.

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

B. Cabon, S. De-givry, L. Lobjois, T. Schiex, and J. P. Warners, Radio Link Frequency Assignment, Constraints, vol.4, issue.1, pp.79-89, 1999.
DOI : 10.1023/A:1009812409930

A. Chmeiss and L. Sais, About the use of local consistency in solving CSPs. Actes de ICTAI'00, pp.104-107, 2000.

R. Debruyne and C. Bessière, From restricted path consistency to max-restricted path consistency, Actes de CP'97, pp.312-326, 1997.
DOI : 10.1007/BFb0017448

R. Debruyne and C. Bessière, Some practical filtering techniques for the constraint satisfaction problem, Actes de IJCAI'97, pp.412-417, 1997.

R. Dechter, Constraint processing, 2003.

C. Lecoutre, F. Boussemart, and F. Hemery, Exploiting Multidirectionality in Coarse-Grained Arc Consistency Algorithms, Actes de CP'03, pp.480-494, 2003.
DOI : 10.1007/978-3-540-45193-8_33

O. Lhomme, Consistency techniques for numeric CSPs, Actes de IJCAI'93, pp.232-238, 1993.

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

P. Martin and D. B. Shmoys, A new approach to computing optimal schedules for the job-shop scheduling problem, Actes de IPCO'96, pp.389-403, 1996.
DOI : 10.1007/3-540-61310-2_29

P. Prosser, K. Stergiou, and T. Walsh, Singleton consistencies. Actes de CP'00, pp.353-368, 2000.

D. Sabin and E. Freuder, Contradicting conventional wisdom in constraint satisfaction, 1994.
DOI : 10.1007/3-540-58601-6_86

D. Sabin and E. Freuder, Understanding and improving the MAC algorithm, 1997.
DOI : 10.1007/BFb0017438

N. Sadeh and M. S. Fox, Variable and value ordering heuristics for the job shop scheduling constraint satisfaction problem, Artificial Intelligence, vol.86, issue.1, pp.1-41, 1996.
DOI : 10.1016/0004-3702(95)00098-4

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