Corpus ID: 13861153

Self-Stabilizing Distributed Constraint Satisfaction

@article{Collin1999SelfStabilizingDC,
  title={Self-Stabilizing Distributed Constraint Satisfaction},
  author={Zeev Collin and R. Dechter and Shmuel Katz},
  journal={Chic. J. Theor. Comput. Sci.},
  year={1999},
  volume={1999}
}
Author(s): Collin, Zeev; Dechter, Rina; Katz, Shmuel | Abstract: This paper characterizes connectionist-type architectures that allow a distributed solution for classes of constraint satisfaction problems, and presents such solutions. We first consider whether there exists a uniform model of computation that guarantees convergence to a solution from every initial state of the system, whenever such a solution exists. Even for relatively simple constraint networks, such as rings, we show that… Expand
55 Citations
Distributed breakout revisited
  • 68
  • PDF
S-DPOP: Superstabilizing, Fault-containing Multiagent Combinatorial Optimization
  • 53
Consistency Maintenance for ABT
  • 33
  • PDF
Polynomial-Space and Complete Multiply Asynchronous
  • PDF
Privacy for DisCSP-based Modeling in Multi-Agent Planning
ADOPT-ing: unifying asynchronous distributed optimization with asynchronous backtracking
  • 21
  • PDF
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 70 REFERENCES
On the Feasibility of Distributed Constraint Satisfaction
  • 96
  • PDF
SuperStabilizing protocols for dynamic distributed systems
  • 250
  • PDF
Self-stabilizing depth-first token circulation in arbitrary rooted networks
  • 66
  • PDF
Local and global properties in networks of processors (Extended Abstract)
  • 571
Self-Stabilization of Dynamic Systems Assuming only Read/Write Atomicity
  • 139
  • Highly Influential
Self-stabilization of dynamic systems assuming only read/write atomicity
  • 366
  • PDF
Fault-containing self-stabilizing algorithms
  • 162
  • PDF
Self-Stabilizing Dynamic Programming Algorithms onTreesSukumar
  • 6
A Self-Stabilizing Algorithm for Constructing Breadth-First Trees
  • 131
...
1
2
3
4
5
...