@inbook{409c09e5d5eb46b4bfd27872190b6b12,
title = "Global constraints in distributed CSP: Concurrent GAC and explanations in ABT",
abstract = "The expressiveness of Distributed CSP has been recently enhanced to include global constraints. Careful reformulation of contractible global constraints has been shown to improve efficiency. In this paper, we first show that explained global constraints further improves the efficiency in distributed problems, sometimes by over two orders of magnitude. We then propose maintaining GAC concurrently for any global constraint, without reformulation. We show empirically that concurrent GAC significantly reduces both message passing and computation time, achieving an order of magnitude improvement on some distributed meeting scheduling problems.",
author = "Mohamed Wahbi and Brown, \{Kenneth N.\}",
year = "2014",
doi = "10.1007/978-3-319-10428-7\_52",
language = "English",
isbn = "9783319104270",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "721--737",
booktitle = "Principles and Practice of Constraint Programming - 20th International Conference, CP 2014, Proceedings",
address = "Germany",
note = "20th International Conference on the Principles and Practice of Constraint Programming, CP 2014 ; Conference date: 08-09-2014 Through 12-09-2014",
}