@conference {IIIA-2001-655, title = {Dynamic Backtracking distribu{\'e}}, booktitle = {Proceedings Journ{\'e}es nationales sur la r{\'e}solution pratique de probl{\`e}mes NP-Complets, JNPC{\textasciiacute}2001}, year = {2001}, pages = {61-72}, abstract = {Les principaux algorithmes de r{\'e}solution pour les r{\'e}seaux de contraintes distribu{\'e}s partagent une caract{\'e}ristique: l{\textasciiacute}ajout, avant ou durant la recherche, de liens entre des variables auparavant non connect{\'e}es. Cet article pr{\'e}sente une nouvelle m{\'e}thode de recherche destin{\'e}e {\`a} trouver une solution dans un probl{\`e}me de satisfaction de contraintes distribu{\'e}. Cet algorithme utilise certaines des bonnes propri{\'e}t{\'e}s de la version centralis{\'e}e de dynamic backtracking. Il assure la compl{\'e}tude de la recherche, et autorise un haut niveau d{\textasciiacute}asynchronisme en {\'e}vitant l{\textasciiacute}ajout de liens superflus.}, author = {Christian Bessi{\`e}re and Arnold Maestre and Pedro Meseguer} }