The Distributed Constraint Satisfaction Problem: Formalization and Algorithms.

@article{DBLP:journals/tkde/YokooDIK98,
  author    = {Makoto Yokoo and
               Edmund H. Durfee and
               Toru Ishida and
               Kazuhiro Kuwabara},
  title     = {The Distributed Constraint Satisfaction Problem: Formalization
               and Algorithms},
  journal   = {IEEE Trans. Knowl. Data Eng.},
  volume    = {10},
  number    = {5},
  year      = {1998},
  pages     = {673-685},
  ee        = {db/journals/tkde/YokooDIK98.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Copyright © 1998 by The Institute of Electrical and Electronic Engineers, Inc. (IEEE). Abstract used with permission.

Online Edition: IEEE Computer Society DL

References

[1]

...

[2]

...

[3]

Jon Doyle: A Truth Maintenance System. Artif. Intell. 12(3): 231-272(1979) BibTeX

[4]

...

[5]

...

[6]

...

[7]

Zeev Collin, Rina Dechter, Shmuel Katz: On the Feasibility of Distributed Constraint Satisfaction. IJCAI 1991: 318-324 BibTeX

[8]

...

[9]

Makoto Yokoo: Weak-Commitment Search for Solving Constraint Satisfaction Problems. AAAI 1994: 313-318 BibTeX

[10]

...

[11]

...

[12]

...

[13]

Johan de Kleer: A Comparison of ATMS and CSP Techniques. IJCAI 1989: 290-296 BibTeX

[14]

...

[15]

Daniel J. Rosenkrantz, Richard Edwin Stearns, Philip M. Lewis II: System Level Concurrency Control for Distributed Database Systems. ACM Trans. Database Syst. 3(2): 178-198(1978) BibTeX

[16]

K. Mani Chandy, Leslie Lamport: Distributed Snapshots: Determining Global States of Distributed Systems. ACM Trans. Comput. Syst. 3(1): 63-75(1985) BibTeX

[17]

Steven Minton, Mark D. Johnston, Andrew B. Philips, Philip Laird: Minimizing Conflicts: A Heuristic Repair Method for Constraint Satisfaction and Scheduling Problems. Artif. Intell. 58(1-3): 161-205(1992) BibTeX

[18]

Paul Morris: The Breakout Method for Escaping from Local Minima. AAAI 1993: 40-45 BibTeX

[19]

Matthew L. Ginsberg: Dynamic Backtracking. J. Artif. Intell. Res. (JAIR) 1: 25-46(1993) BibTeX

[20]

...

[21]

Makoto Yokoo, Edmund H. Durfee, Toru Ishida, Kazuhiro Kuwabara: Distributed Constraint Satisfaction for Formalizing Distributed Problem Solving. ICDCS 1992: 614-621 BibTeX

[22]

Makoto Yokoo: Asynchronous Weak-commitment Search for Solving Distributed Constraint Satisfaction Problems. CP 1995: 88-102 BibTeX