The Rough Guide to Constraint Propagation

Details The Rough Guide to Constraint Propagation The Rough Guide to Constraint Propagation

1999-09-08

arxiv.org/abs/cs/9909009v1

Computer Science

Artificial Intelligence

23 pages. To appear in the Proc. 5th International Conference on Principles and Practice of Constraint Programming as an invit

Scientific paper

We provide here a simple, yet very general framework that allows us to explain several constraint propagation algorithms in a systematic way. In particular, using the notions commutativity and semi-commutativity, we show how the well-known AC-3, PC-2, DAC and DPC algorithms are instances of a single generic algorithm. The work reported here extends and simplifies that of Apt, cs.AI/9811024.

Affiliated with

Also associated with

No associations

Rating

The Rough Guide to Constraint Propagation does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with The Rough Guide to Constraint Propagation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The Rough Guide to Constraint Propagation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-89029