The complexity of temporal constraint satisfaction problems.

Manuel Bodirsky, Jan Kra

Browse the full STOC paper archive.