[full paper] |

**Tractable Sets of the Generalized Interval Algebra**

*Jean-François Condotta*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.

ECAI-2000 is organised by the