H. Hosame and . Abu-amara, Fault-tolerant distributed algorithm for election in complete networks, IEEE Transactions on Computers, vol.37, pp.449-453, 1988.

R. Béjar, C. Domshlak, C. Fernández, C. Gomes, B. Krishnamachari et al., Sensor networks and distributed CSP: communication, computation and complexity, Artificial Intelligence, vol.161, issue.1-2, pp.117-147, 2005.
DOI : 10.1016/j.artint.2004.09.002

C. Bessiere and J. Régin, MAC and combined heuristics: Two reasons to forsake FC (and CBJ?) on hard problems, CP, pp.61-75, 1996.
DOI : 10.1007/3-540-61551-2_66

C. Bessiere, A. Maestre, I. Brito, and P. Meseguer, Asynchronous backtracking without adding links: a new member in the ABT family, Artificial Intelligence, vol.161, issue.1-2, pp.7-24, 2005.
DOI : 10.1016/j.artint.2004.10.002

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

I. Brito and P. Meseguer, Synchronous, Asynchronous and Hybrid Algorithms for DisCSP, Proceeding of the fifth Workshop on Distributed Constraint Reasoning at the 10th International Conference on Principles and Practice of Constraint Programming DCR'04, pp.80-94, 2004.
DOI : 10.1007/978-3-540-30201-8_70

K. , M. Chandy, and L. Lamport, Distributed snapshots: determining global states of distributed systems, ACM Transactions on Computer Systems, vol.3, issue.1, pp.63-75, 1985.

A. Chechetka and K. Sycara, A decentralized variable ordering method for distributed constraint optimization, Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems , AAMAS '05, 2005.
DOI : 10.1145/1082473.1082746

T. Cheung, Graph traversal techniques and the maximum flow problem in distributed computation, IEEE transaction on software engineering, vol.9, issue.4, pp.504-512, 1983.

Y. Loong, C. , and Y. Hamadi, Distributed log-based reconciliation, Proceeding of the 17th European Conference on Artificial Intelligence ECAI'06, pp.108-112, 2006.

R. Dechter, Constraint networks (survey), Encyclopedia Artificial Intelligence, pp.276-285, 1992.

C. Eugene, M. J. Freuder, and . Quinn, Taking advantage of stable sets of variables in constraint satisfaction problems, IJCAI 1985, pp.1076-1078, 1985.

Y. Hamadi, INTERLEAVED BACKTRACKING IN DISTRIBUTED CONSTRAINT NETWORKS, International Journal on Artificial Intelligence Tools, vol.11, issue.02, pp.167-188, 2002.
DOI : 10.1142/S0218213002000836

R. M. Haralick and G. L. Elliott, Increasing tree search efficiency for constraint satisfaction problems, Artificial Intelligence, vol.14, issue.3, pp.263-313, 1980.
DOI : 10.1016/0004-3702(80)90051-X

K. Hirayama and M. Yokoo, The effect of nogood learning in distributed constraint satisfaction, Proceedings 20th IEEE International Conference on Distributed Computing Systems, pp.169-177, 2000.
DOI : 10.1109/ICDCS.2000.840919

H. Jung, M. Tambe, and S. Kulkarni, Argumentation as distributed constraint satisfaction, Proceedings of the fifth international conference on Autonomous agents , AGENTS '01, pp.324-331, 2001.
DOI : 10.1145/375735.376322

T. Léauté and B. Faltings, Coordinating logistics operations with privacy guarantees, Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence, pp.2482-2487, 2011.

N. A. Lynch, Distributed Algorithms, 1997.

T. Rajiv, M. Maheswaran, E. Tambe, J. P. Bowring, P. Pearce et al., Taking dcop to the real world: Efficient complete solutions for distributed multi-event scheduling, Proceedings of International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS'04, 2004.

A. Meisels and O. Lavee, Using additional information in DisCSP search, Proceeding of 5th workshop on distributed constraints reasoning, DCR'04, 2004.

A. Meisels and R. Zivan, Asynchronous forward-checking for distributed CSPs, Frontiers in Artificial Intelligence and Applications, 2003.

A. Meisels and R. Zivan, Asynchronous Forward-checking for DisCSPs, Constraints, vol.161, issue.1???2, pp.131-150, 2007.
DOI : 10.1007/s10601-006-9013-5

V. Nguyen, D. Sam-haroud, and B. Faltings, Dynamic Distributed BackJumping, Proceeding of 5th workshop on DCR'04, 2004.
DOI : 10.1007/11402763_6

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

A. Petcu and B. Faltings, A value ordering heuristic for distributed resource allocation, Proceeding of CSCLP04, 2004.

M. Silaghi, Generalized dynamic ordering for asynchronous backtracking on DisCSPs, DCR workshop, AAMAS-06, 2006.

M. Silaghi and B. Faltings, Asynchronous aggregation and consistency in distributed constraint satisfaction, Artificial Intelligence, vol.161, issue.1-2, pp.25-53, 2005.
DOI : 10.1016/j.artint.2004.10.003

M. Wahbi, R. Ezzahir, C. Bessiere, and . Bouyakhf, DisChoco 2: A platform for distributed constraint reasoning, Proceedings of the IJCAI'11 workshop on Distributed Constraint Reasoning, pp.112-121, 2011.

J. Richard, E. C. Wallace, and . Freuder, Constraint-based multi-agent meeting scheduling: effects of agent heterogeneity on performance and privacy loss, Proceeding of the 3rd workshop on distributed constrait reasoning, DCR'02, pp.176-182, 2002.

M. Yokoo, Algorithms for distributed constraint satisfaction problems: A review, Autonomous Agents and Multi-Agent Systems, vol.3, issue.2, pp.185-207, 2000.
DOI : 10.1023/A:1010078712316

M. Yokoo, E. H. Durfee, T. Ishida, and K. Kuwabara, Distributed constraint satisfaction for formalizing distributed problem solving, [1992] Proceedings of the 12th International Conference on Distributed Computing Systems, pp.614-621, 1992.
DOI : 10.1109/ICDCS.1992.235101

M. Yokoo, E. H. Durfee, T. Ishida, and K. Kuwabara, The distributed constraint satisfaction problem: formalization and algorithms, IEEE Transactions on Knowledge and Data Engineering, vol.10, issue.5, pp.673-685, 1998.
DOI : 10.1109/69.729707

R. Zivan and A. Meisels, Synchronous vs asynchronous search on DisCSPs, Proceeding of 1st European Workshop on Multi Agent System, 2003.

R. Zivan and A. Meisels, Message delay and DisCSP search algorithms, Annals of Mathematics and Artificial Intelligence, vol.170, issue.1???2, pp.415-439, 2006.
DOI : 10.1007/s10472-006-9033-2

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