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 s trongly-preconvex relations.
Keywords: Interval algebra, generalized intervals, constraint networks, complexity
Citation: Jean-François Condotta: Tractable Sets of the Generalized Interval Algebra. In W.Horn (ed.): ECAI2000, Proceedings of the 14th European Conference on Artificial Intelligence, IOS Press, Amsterdam, 2000, pp.78-82.