ECAI-2000 Logo

ECAI-2000 Conference Paper

[PDF] [full paper] [prev] [tofc] [next]

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.


[prev] [tofc] [next]


ECAI-2000 is organised by the European Coordinating Committee for Artificial Intelligence (ECCAI) and hosted by the Humboldt University on behalf of Gesellschaft für Informatik.