On Singleton Arc Consistency for CSPs Defined by Monotone Patterns

STACS, pp. 19:1-19:15, 2018.

Cited by: 1|Views23
EI WOS

Abstract:

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

Code:

Data:

Your rating :
0

 

Tags
Comments