R. K. Ahuja, T. L. Magnanti, and J. B. Orlin, Network Flows: Theory, Algorithms, and Applications, 1993.

N. Beldiceanu, Pruning for the Minimum Constraint Family and for the Number of Distinct Values Constraint Family, CP, pp.211-224, 2001.
DOI : 10.1007/3-540-45578-7_15

C. Bessiere, E. Hebrard, B. Hnich, Z. Kiziltan, C. Quimper et al., The Parameterized Complexity of Global Constraints, AAAI, pp.235-240, 2008.
URL : https://hal.archives-ouvertes.fr/lirmm-00272791

C. Bessiere, E. Hebrard, B. Hnich, Z. Kiziltan, and T. Walsh, Filtering Algorithms for the NValue Constraint, Constraints, vol.48, issue.22, pp.271-293, 2006.
DOI : 10.1007/s10601-006-9001-9

URL : https://hal.archives-ouvertes.fr/lirmm-00135540

J. Chen, I. A. Kanj, and G. Xia, Improved Parameterized Upper Bounds for Vertex Cover, MFCS, pp.238-249, 2006.
DOI : 10.1007/11821069_21

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.432.831

M. Chlebík and J. Chlebíková, Crown reductions for the Minimum Weighted Vertex Cover problem, Discrete Applied Mathematics, vol.156, issue.3, pp.292-312, 2008.
DOI : 10.1016/j.dam.2007.03.026

P. Damaschke, Parameterized enumeration, transversals, and imperfect phylogeny reconstruction, Theoretical Computer Science, vol.351, issue.3, pp.337-350, 2006.
DOI : 10.1016/j.tcs.2005.10.004

URL : http://doi.org/10.1016/j.tcs.2005.10.004

J. Fages and T. Lapègue, Filtering AtMostNValue with Difference Constraints: Application to the Shift Minimisation Personnel Task Scheduling Problem, In CP, pp.63-79, 2013.
URL : https://hal.archives-ouvertes.fr/hal-00859169

R. Michael, D. S. Garey, and . Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, 1979.

S. Gaspers and S. Szeider, Kernels for Global Constraints, IJCAI, pp.540-545, 2011.

E. Hebrard, Mistral, a Constraint Satisfaction Library, The Third International CSP Solver Competition, pp.31-40, 2008.

J. E. Hopcroft and R. M. Karp, An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs, SIAM Journal on Computing, vol.2, issue.4, pp.225-231, 1973.
DOI : 10.1137/0202019

L. George, . Nemhauser, E. Leslie, and . Trotter-jr, Vertex packings: structural properties and algorithms, Mathematical Programming, pp.232-248, 1975.

J. Régin, A Filtering Algorithm for Constraints of Difference in CSPs, AAAI, pp.362-367, 1994.

M. Samer and S. Szeider, Backdoor trees, AAAI, pp.13-17, 2008.

W. Van-hoeve, G. Pesant, and L. Rousseau, On global warming: Flow-based soft global constraints, Journal of Heuristics, vol.1, issue.4, pp.4-5347, 2006.
DOI : 10.1007/s10732-006-6550-4