See this document in CiteSeerX!

The Asynchronous Backtracking Family (2003)  (Make Corrections)  (1 citation)
Christian Bessiere Ismel Brito Arnold Maestre Pedro Meseguer LIRMM-CNRS, 161...



  Home/Search   Context   Related

 
View or download:
lirmm.fr/~bessiere/stock/trabt.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  lirmm.fr/~bessiere/publis (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: In the last years, the AI community has shown an increasing interest in distributed problem solving. In the scope of distributed constraint reasoning, several asynchronous backtracking procedures have been proposed for finding solutions in a constraint network distributed among several computers. They di#er in the way they store failing combinations of values (nogoods), and in the way they check the possible obsolescence of these nogoods. (Update)

Cited by:   More
Asynchronous Backtracking without Adding Links: A.. - Bessiere, Brito.. (2005)   (Correct)

Active bibliography (related documents):   More   All
0.5:   Private and Efficient Stable Marriages (Matching) - Atkinson, Bartak, Silaghi.. (2006)   (Correct)
0.4:   Polynomial-Space and Complete Multiply Asynchronous.. - Silaghi, Sam-Haroud.. (2001)   (Correct)
0.3:   Dynamic Distributed Constraint Satisfaction - Ringwelski, Schlenker (2002)   (Correct)

Similar documents based on text:
0.0:   Unknown -   (Correct)

BibTeX entry:   (Update)

C. Bessiere, I. Brito, A. Maestre, and P. Meseguer. The Asynchronous Backtracking Family. Technical Report, LIRMM-CNRS, Montpellier, France, March 2003. http://citeseer.ist.psu.edu/article/bessiere03asynchronous.html   More

@misc{ bessiere03asynchronous,
  author = "C. Bessiere and I. Brito and A. Maestre and P. Meseguer",
  title = "The Asynchronous Backtracking Family",
  text = "C. Bessiere, I. Brito, A. Maestre, and P. Meseguer. The Asynchronous Backtracking
    Family. Technical Report, LIRMM-CNRS, Montpellier, France, March 2003.",
  year = "2003",
  url = "citeseer.ist.psu.edu/article/bessiere03asynchronous.html" }
Citations (may not include all citations):
917   and the ordering of events in a distributed system (context) - Lamport, clocks - 1978
267   Network-based heuristics for constraint-satisfaction problem.. (context) - Dechter, Pearl - 1988
83   The distributed constraint satisfaction problem: formalizati.. - Yokoo, Durfee et al. - 1998
78   Phase transition and the mushy region in constraint satisfac.. (context) - Smith - 1994
68   Distributed constraint satisfaction for formalizing distribu.. - Yokoo, Durfee et al. - 1992
27   Backtracking in distributed constraint networks - Hamadi, Bessiere et al. - 1998
24   Asynchronous search with aggregations - Silaghi, Sam-Haroud et al. - 2000
14   Search Algorithms for Agents (context) - Yokoo, Ishida - 1999
11   Distributed dynamic backtracking (context) - Bessiere, Maestre et al. - 2001
9   Secure Distributed Constraint Satisfaction: Reaching Agreeme.. (context) - Suzuki - 2002
6   Traitement des problemes de satisfaction de contraintes dist.. (context) - Hamadi - 1999
5   Comparing performance of distributed constraints processing .. - Meisels, Kaplansky et al. - 2002
3   in distributed meeting scheduling by constraint-based agents (context) - Freuder, Minca et al. - 2001
3   Distributed Constraint Satisfaction (context) - Yokoo - 2001
2   Consistency maintenance for ABT (context) - Silaghi, Sam-Haroud et al. - 2001
2   Hybridizing ABT and AWC into a polynomial space (context) - Silaghi, Sam-Haroud et al. - 2001
2   Personal communication (context) - Yokoo - 2000

Documents on the same site (http://www.lirmm.fr/~bessiere/publis.html):   More
Arc Consistency for General Constraint Networks.. - Bessière.. (1997)   (Correct)
Compilation of Intractable Problems and Its Application to.. - Liberatore (1998)   (Correct)
MAC and Combined Heuristics: Two Reasons to Forsake FC .. - Bessière.. (1996)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC