Chaotic iteration for distributed constraint propagation

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Chaotic iteration for distributed constraint propagation

Full text

Pdf (720 KB)

Source

Symposium on Applied Computing archive
Proceedings of the 1999 ACM symposium on Applied computing table of contents

San Antonio, Texas, United States

Pages: 19 - 24

Year of Publication: 1999

ISBN:1-58113-086-4

Authors

Eric Monfroy	CWI, Kruislaan 413, 1098 SJ Amsterdam, The Netherlands
Jean-Hugues Réty	CWI, Kruislaan 413, 1098 SJ Amsterdam, The Netherlands

Sponsors

SIGADA: ACM Special Interest Group on Ada Programming Language
SIGCUE: ACM Special Interest Group on Computer Uses In Education
SIGAPP: ACM Special Interest Group on Applied Computing
SIGBIO: ACM Special Interest Group on Biomedical Computing

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 1, Downloads (12 Months): 11, Citation Count: 5

Additional Information:

references cited by index terms collaborative colleagues peer to peer

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/298151.298170 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Krzysztof R. Apt, From Chaotic Iteration to Constraint Propagation, Proceedings of the 24th International Colloquium on Automata, Languages and Programming, p.36-55, July 07-11, 1997
	2	Krzysztof R. Apt, The essence of constraint propagation, Theoretical Computer Science, v.221 n.1-2, p.179-210, June 28, 1999 [doi>10.1016/S0304-3975(99)00032-8]
	3	F. Benhamou and W. Older. Applying Interval Arithmetic to Real, Integer and Boolean Constraints. Journal of Logic Programming, 32(1):1-24, July 1997.
	4	Z. Collin, R. Dechter, and S. Katz. On the Feasibility of Distributed Constraint Satisfaction. In Proc. of IJCAI'91, pages 318-324, 1991.
	5	K. Geddes, G. Gonnet, and B. Leong. Maple V: Language reference manual. Springer Verlag, New York, Berlin, Paris, 1991.
	6	Eric Monfroy, Using “weaker” functions for constraint propagation over real numbers, Proceedings of the 1999 ACM symposium on Applied computing, p.553-559, February 28-March 02, 1999, San Antonio, Texas, United States [doi>10.1145/298151.298473]
	7	E. Monfroy and J.-H. R~ty. A Distributed Chaotic Iteration Algorithm. In Proc. of the Ercim/Compulog Workshop on Constraints, Amsterdam, The Netherlands, 1998. Available at http://w.w.cwi.nl/"eric/ER- CIM/Workshops/Workshop3/Program/index.html.
	8	R. E. Moore. Interval Analysis. Series in Automatic Computation. Prentice Hall, Englewood Cliffs, N. J., 1966.
	9	T. Nguyen , Y. Deville, A distributed arc-consistency algorithm, Science of Computer Programming, v.30 n.1-2, p.227-250, Jan. 1998 [doi>10.1016/S0167-6423(97)00012-9]
	10	G. Solotorevsky and E. Gudes. Solving a Real-life Time Tabling and Transportation Problem Using Distributed CSP Techniques. In AAAI'97 Workshop on Constraints and Agents, pages 142-147, 1997.
	11	Gerard Tel, Introduction to distributed algorithms, Cambridge University Press, New York, NY, 1994
	12	P. Van Hentenryck, L. Michel, and Y. Deville. Numerica: a modeling language for global optimization. The MIT Press, 1997.
	13	Makoto Yokoo , Edmund H. Durfee , Toru Ishida , Kazuhiro Kuwabara, The Distributed Constraint Satisfaction Problem: Formalization and Algorithms, IEEE Transactions on Knowledge and Data Engineering, v.10 n.5, p.673-685, September 1998 [doi>10.1109/69.729707]
	14	Y. Zhang and A.K. Mackworth. Parallel and Distributed Algorithms for Finite Constraints Satisfaction Problems. In Proc. of SPDP'91, pages 394-397, 1991.
	15	Ying Zhang , Alan K. Mackworth, Parallel and Distributed Finite Constraint Satisfaction: Complexity, Algorithms and Experiments, University of British Columbia, Vancouver, BC, Canada, 1992

CITED BY 5

	Peter Zoeteweij, Coordination-based distributed constraint solving in DICE, Proceedings of the 2003 ACM symposium on Applied computing, March 09-12, 2003, Melbourne, Florida
	Eric Monfroy, A coordination-based chaotic iteration algorithm for constraint propagation, Proceedings of the 2000 ACM symposium on Applied computing, p.262-269, March 2000, Como, Italy
	Krzysztof R. Apt, The role of commutativity in constraint propagation algorithms, ACM Transactions on Programming Languages and Systems (TOPLAS), v.22 n.6, p.1002-1036, Nov. 2000
	Marius-Calin Silaghi , Boi Faltings, Asynchronous aggregation and consistency in distributed constraint satisfaction, Artificial Intelligence, v.161 n.1-2, p.25-53, January 2005
	Laurent Granvilliers , Eric Monfroy , Frédéric Benhamou, Symbolic-interval cooperation in constraint programming, Proceedings of the 2001 international symposium on Symbolic and algebraic computation, p.150-166, July 2001, London, Ontario, Canada