On Singleton Arc Consistency for CSPs Defined by Monotone Patterns
STACS, pp. 19:1-19:15, 2018.
Singleton arc consistency is an important type of local consistency which has been recently shown to solve all constraint satisfaction problems (CSPs) over constraint languages of bounded width. We aim to characterise all classes of CSPs defined by a forbidden pattern that are solved by singleton arc consistency and closed under removing ...More
PPT (Upload PPT)