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}
}

• Zeev Collin, R. Dechter, Shmuel Katz
• Published 1999
• Computer Science
• Chic. J. Theor. Comput. Sci.

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

View Paper

cjtcs.cs.uchicago.edu

Save to Library

Create Alert

Cite

Launch Research Feed