A complete classification of complexity in Allen's algebra in the presence of a non−trivial basic relation

Ítems similars

• Reasoning about temporal relations: The tractable subalgebras of Allen's interval algebra
  per: Krokhin, A, et al.
  Publicat: (2003)
• Reasoning about temporal relations : the tractable subalgebras of Allen's interval algebra
  per: Krokhin, A, et al.
  Publicat: (2003)
• The Complexity of Constraint Satisfaction: An Algebraic Approach
  per: Krokhin, A, et al.
  Publicat: (2004)
• Classifying the complexity of constraints using finite algebras
  per: Bulatov, A, et al.
  Publicat: (2005)
• Classifying the complexity of constraints using finite algebras
  per: Bulatov, A, et al.
  Publicat: (2005)