Solving Temporal CSPs via Enumeration and SAT Compilation

The constraint satisfaction problem (CSP) is a powerful framework used in theoretical computer science for formulating a  multitude of problems. The CSP over a constraint language Γ (CSP(Γ)) is the decision problem of verifying whether a set of constraints based on the relations in Γ admits a satisf...

Full description

Bibliographic Details
Main Author: Eriksson, Leif
Format: Others
Language:English
Published: Linköpings universitet, Institutionen för datavetenskap 2019
Subjects:
CSP
Online Access:http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-162482