1 research outputs found
Tractable Sets of the Generalized Interval Algebra
To offer a generic frame which groups together several interval algebra generalizations, we simply define a generalized interval as a tuple of intervals. After introducing the generalized relations we focus on the consistency problem of generalized constraint networks and we present sets of generalized relations for which this problem is tractable, in particular the set of the strongly-preconvex relations