The complexity of temporal constraint satisfaction problems

Manuel Bodirsky, Jan Kára. The complexity of temporal constraint satisfaction problems. In Richard E. Ladner, Cynthia Dwork, editors, Proceedings of the 40th Annual ACM Symposium on Theory of Computing, Victoria, British Columbia, Canada, May 17-20, 2008. pages 29-38, ACM, 2008. [doi]

Authors

Manuel Bodirsky

This author has not been identified. Look up 'Manuel Bodirsky' in Google

Jan Kára

This author has not been identified. Look up 'Jan Kára' in Google