On Singleton Arc Consistency for CSPs Defined by Monotone Patterns
Sign Up to like & getrecommendations! Published in 2018 at "Algorithmica"
DOI: 10.1007/s00453-018-0498-2
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… read more here.
Keywords: arc consistency; singleton arc; consistency; csps defined ... See more keywords