Abstract:
We propose a generic framework for distributed constraint propagation based on the notion of chaotic iteration. Our algorithm applies to distributed constraint satisfaction problems, and also leads to significant speed-ups on distributions of constraint satisfaction problems.