On singleton arc consistency for CSPs defined by monotone patterns
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 ar...
| Main Authors: | , , , |
|---|---|
| Format: | Journal article |
| Published: |
Springer US
2018
|