The Complexity of Temporal Constraint Satisfaction Problems Manuel Bodirsky Laboratoire d’informatique (LIX) École polytechnique France
[email protected] ABSTRACT A temporal constraint language is a set of relations that has a first-order definition in (Q,