@inproceedings{CompleteClassification,
  title = "A complete classification of complexity in Allen's algebra in the presence of a non-trivial basic relation",
  author = "Andrei Krokhin and Peter Jeavons and Peter Jonsson",
  year = "2001",
  booktitle = "Proceedings of IJCAI'01, Seattle, USA",
  note = "Longer version available as an OUCL Research Report : \url{http://web.comlab.ox.ac.uk/oucl/publications/tr/rr-01-02.html}",
  pages = "83--88",
}