@article{ConstraintSatisfaction, title = "Constraint satisfaction problems on intervals and lengths", author = "Andrei Krokhin and Peter Jeavons and Peter Jonsson", year = "2004", journal = "SIAM Journal on Discrete Mathematics", note = "Earlier version appears in Proceedings of STACS'02, Lecture Notes in Computer Science, 2285, (2002), pp. 443--454: \url{http://link.springer.de/link/service/series/0558/bibs/2285/22850443.htm} Preprint version available from Electronic Colloquium on Computational Complexity, as Report TR01-077: \url{http://eccc.hpi-web.de/report/2001/077/}", number = "17", pages = "453--477", url = "http://epubs.siam.org/sam-bin/dbq/article/41020", }