[12] C. Bessiere, E. Hebrard, B. Hnich, Z. Kiziltan, and T. Walsh. The ROOTS constraint. In F. Benhamou, editor, CP, volume 4204 of **Lecture Notes in Computer**
Science**, pages 75–90. Springer, 2006.**
[13] C. Bessiere, E. Hebrard, B. Hnich, and T. Walsh. The complexity of global constraints. In D.L. McGuinness and G. Ferguson, editors, AAAI**, pages 112–117. AAAI**
Press / The MIT Press, 2004.

[14] C. Bessiere, E. Hebrard, B. Hnich, and T. Walsh. The complexity **of reasoning with**
global constraints. Constraints**, 12(2):239–259, 2007.**
[15] C. Bessiere, E. Hebrard, B. Hnich, and T. Walsh. The tractability of global constraints. In M. Wallace, editor, CP, volume 3258 of **Lecture Notes in Computer**
Science**, pages 716–720. Springer, 2004.**
[16] B.M.W. Cheng, K.M.F. Choi, J.H.M. Lee, and J.C.K. Wu. Increasing constraint propagation by redundant modeling: an experience report. Constraints**, 4(2):167–** 192, 1999.

[17] R. Debruyne and C. Bessiere. Some practicable filtering techniques for the constraint satisfaction problem. In IJCAI**, pages 412–417, 1997.**
[18] B. Hnich, Z. Kiziltan, and T. Walsh. Modelling a balanced academic curriculum problem. In CPAIOR**, pages 121–131, 2002.**
[19] ILOG. Reference and User Manual**. ILOG Solver 5.3, ILOG S.A., 2002.**
[20] F. Laburthe. Choco: implementing a CP kernel. In Proceedings of TRICS: Techniques foR Implementing Constraint programming Systems, a post-conference workshop of CP**, Singapore, 2000.**
[21] M. Maher. Analysis of a global contiguity constraint. In **Proceedings of the Workshop**
on Rule Based Constraint Reasoning and Programming, held alongside CP**, Ithaca** NY, 2002.

[22] F. Pachet and P. Roy. Automatic generation of music programs. In J. Jaffar, editor, CP, volume 1713 of Lecture Notes in Computer Science**, pages 331–345. Springer,** 1999.

[23] P. Prosser. An empirical study of phase transitions in binary constraint satisfaction problems. Artif. Intell.**, 81(1-2):81–109, 1996.**
[24] C.G. Quimper, A. L´opez-Ortiz, P. van Beek, and A. Golynski. Improved algorithms for the global cardinality constraint. In M. Wallace, editor, CP**, volume 3258 of** Lecture Notes in Computer Science**, pages 542–556. Springer, 2004.**
[25] J.C. R´egin. A filtering algorithm for constraints of difference in csps. In **AAAI**,
pages 362–367, 1994.

[26] J.C. R´egin. Generalized arc consistency for global cardinality constraint. In AAAI/IAAI, Vol. 1**, pages 209–215, 1996.**