Set Intersection and Consistency in Constraint Networks

Details Set Intersection and Consistency in Constraint Networks Set Intersection and Consistency in Constraint Networks

2011-10-10

arxiv.org/abs/1110.2203v1

Journal Of Artificial Intelligence Research, Volume 27, pages 441-464, 2006

Computer Science

Artificial Intelligence

Scientific paper

10.1613/jair.2058

In this paper, we show that there is a close relation between consistency in a constraint network and set intersection. A proof schema is provided as a generic way to obtain consistency properties from properties on set intersection. This approach not only simplifies the understanding of and unifies many existing consistency results, but also directs the study of consistency to that of set intersection properties in many situations, as demonstrated by the results on the convexity and tightness of constraints in this paper. Specifically, we identify a new class of tree convex constraints where local consistency ensures global consistency. This generalizes row convex constraints. Various consistency results are also obtained on constraint networks where only some, in contrast to all in the existing work,constraints are tight.

Affiliated with

Also associated with

No associations

Rating

Set Intersection and Consistency in Constraint Networks 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 Set Intersection and Consistency in Constraint Networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Set Intersection and Consistency in Constraint Networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-471054