A. Atserias, A. A. Bulatov, and V. Dalmau, On the Power of k-Consistency, Proceedings of the 34th International Colloquium on Automata, Languages and Programming, vol.4596, pp.279-290, 2007.

L. Barto, Constraint satisfaction problem and universal algebra, ACM SIGLOG News, vol.1, issue.2, pp.14-24, 2014.

L. Barto and M. Kozik, Constraint Satisfaction Problems Solvable by Local Consistency Methods, Journal of the ACM, vol.61, issue.1, 2014.

C. Bessière, J. Régin, H. C. Roland, Y. Yap, and . Zhang, An optimal coarse-grained arc consistency algorithm, Artif. Intell, vol.165, issue.2, pp.165-185, 2005.

A. Bulatov, Combinatorial problems raised from 2-semilattices, Journal of Algebra, vol.298, pp.321-339, 2006.

A. Bulatov, Bounded relational width. Unpublished manuscript, 2009.

A. Bulatov and V. Dalmau, A simple algorithm for Mal'tsev constraints, SIAM Journal on Computing, vol.36, issue.1, pp.16-27, 2006.

A. Bulatov, P. Jeavons, and A. Krokhin, Classifying the Complexity of Constraints using Finite Algebras, SIAM Journal on Computing, vol.34, issue.3, pp.720-742, 2005.

C. Carbonnel and M. C. Cooper, Tractability in constraint satisfaction problems: a survey, Constraints, vol.21, issue.2, pp.115-144, 2016.
URL : https://hal.archives-ouvertes.fr/hal-01230685

D. A. Cohen, M. C. Cooper, G. Escamocher, and S. , Variable and value elimination in binary constraint satisfaction via forbidden patterns, Journal of Computer and System Sciences, vol.81, issue.7, pp.1127-1143, 2015.
URL : https://hal.archives-ouvertes.fr/hal-01280349

D. A. Cohen, M. C. Cooper, P. Jeavons, and S. , Tractable classes of binary CSPs defined by excluded topological minors, Proceedings of the 24th International Joint Conference on Artificial Intelligence (IJCAI'15), pp.1945-1951, 2015.

D. A. Cohen, M. C. Cooper, P. G. Jeavons, and A. A. Krokhin, The Complexity of Soft Constraint Satisfaction, Artificial Intelligence, vol.170, issue.11, pp.983-1016, 2006.

M. C. Cooper, D. A. Cohen, P. Creed, D. Marx, and A. Z. Salamon, The tractability of CSP classes defined by forbidden patterns, Journal of Artificial Intelligence Research, vol.45, pp.47-78, 2012.

M. C. Cooper, S. De-givry, M. Sánchez, T. Schiex, M. Zytnicki et al., Soft arc consistency revisited, Artificial Intelligence, vol.174, issue.7-8, pp.449-478, 2010.
URL : https://hal.archives-ouvertes.fr/hal-02662237

C. Martin, G. Cooper, and . Escamocher, Characterising the complexity of constraint satisfaction problems defined by 2-constraint forbidden patterns, Discrete Applied Mathematics, vol.184, pp.89-113, 2015.

M. C. Cooper, P. G. Jeavons, and A. Z. Salamon, Generalizing constraint satisfaction on trees: Hybrid tractability and variable elimination, Artificial Intelligence, vol.174, issue.9, pp.570-584, 2010.

M. C. Cooper, P. Jégou, and C. Terrioux, A Microstructure-Based Family of Tractable Classes for CSPs, Proceedings of the 21st International Conference on Principles and Practice of 32 COOPER AND?IVNÝ
URL : https://hal.archives-ouvertes.fr/hal-01343050

, Constraint Programming (CP'15), vol.9255, pp.74-88

. Springer, , 2015.

M. C. Cooper, A. E. Mouelhi, C. Terrioux, and B. Zanuttini, On broken triangles, Proceedings of the 20th International Conference on Principles and Practice of Constraint Programming, vol.8656, pp.9-24, 2014.
URL : https://hal.archives-ouvertes.fr/hal-01356058

C. Martin and S. Cooper, The power of arc consistency for CSPs defined by partially-ordered forbidden patterns, Proceedings of the 31st Annual ACM/IEE Symposium on Logic in Computer Science (LICS'16), pp.652-661, 2016.

C. Martin and S. Cooper, Hybrid tractable classes of constraint problems, Complexity and approximability of Constraint Satisfaction Problems, vol.7, pp.113-135, 2017.

M. C. Cooper, Linear-time algorithms for testing the realisability of line drawings of curved objects, Artificial Intelligence, vol.108, pp.31-67, 1999.

V. Dalmau, Generalized Majority-Minority Operations are Tractable, Logical Methods in Computer Science, vol.2, issue.4, 2006.

R. Dechter, I. Meiri, and J. Pearl, Temporal constraint networks, Artif. Intell, vol.49, pp.61-95, 1991.

G. Escamocher, Forbidden Patterns in Constraint Satisfaction Problems, 2014.

T. Feder and M. Y. Vardi, The Computational Structure of Monotone Monadic SNP and Constraint Satisfaction: A Study through Datalog and Group Theory, SIAM Journal on Computing, vol.28, issue.1, pp.57-104, 1998.

J. Gao, M. Yin, and J. Zhou, Hybrid tractable classes of binary quantified constraint satisfaction problems, Proceedings of AAAI'11, 2011.

J. Martin, D. A. Green, and . Cohen, Domain permutation reduction for constraint satisfaction problems, Artificial Intelligence, vol.172, issue.8-9, pp.1094-1118, 2008.

M. Grohe, The complexity of homomorphism and constraint satisfaction problems seen from the other side, Journal of the ACM, vol.54, issue.1, pp.1-24, 2007.

M. Pawel, P. Idziak, R. Markovic, M. Mckenzie, R. Valeriote et al., Tractability and learnability arising from algebras with few subpowers, SIAM Journal on Computing, vol.39, issue.7, pp.3023-3037, 2010.

G. Peter, M. C. Jeavons, and . Cooper, Tractable Constraints on Ordered Domains, Artificial Intelligence, vol.79, issue.2, pp.327-339, 1995.

V. Kolmogorov, M. Rolínek, and R. Takhanov, Effectiveness of structural restrictions for hybrid csps, 2015.

V. Kolmogorov, J. Thapper, and S. , The power of linear programming for general-valued CSPs, SIAM Journal on Computing, vol.44, issue.1, pp.1-36, 2015.
URL : https://hal.archives-ouvertes.fr/hal-01762346

D. Marx, Tractable hypergraph properties for constraint satisfaction and conjunctive queries, Journal of the ACM, vol.60, issue.6

W. Naanaa, Unifying and extending hybrid tractable classes of CSPs, Journal of Experimental and Theoretical Artificial Intelligence, vol.25, issue.4, pp.407-424, 2013.

F. Rossi, T. Peter-van-beek, and . Walsh, The Handbook of Constraint Programming, Constraint Propagation, 2006.

R. Takhanov, Hybrid (V)CSPs and algebraic reductions, 2015.

J. Thapper and . Stanislav?ivný, The complexity of finite-valued CSPs, Journal of the ACM, vol.63, issue.4
URL : https://hal.archives-ouvertes.fr/hal-01796719