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
Narrowing Support Searching Range in Maintaining Arc Consistency for Solving Constraint Satisfaction Problems
Sign Up to like & getrecommendations! Published in 2017 at "IEEE Access"
DOI: 10.1109/access.2017.2690672
Abstract: Arc consistency is the most popular filtering technique for solving constraint satisfaction problems. Constraint check plays a central role in establishing arc consistency. In this paper, we propose a method to save constraint checks in… read more here.
Keywords: constraint satisfaction; satisfaction problems; arc consistency; solving constraint ... See more keywords