Constraint satisfaction problems on intervals and lengths

SIAM Journal on Discrete Mathematics

Earlier version appears in Proceedings of STACS'02, Lecture Notes in Computer Science, 2285, (2002), pp. 443—454: 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: ftp://ftp.eccc.uni-trier.de/pub/eccc/reports/2001/TR01-077/index.html

17

453—477

2004