On Singleton Arc Consistency for CSPs Defined by Monotone Patterns.

Clément Carbonnel David A. Cohen Martin C. Cooper Stanislav Zivný

Published in: Algorithmica (2019)

Keyphrases

arc consistency
singleton arc consistency
constraint satisfaction problems
constraint satisfaction
constraint propagation
search space
constraint networks
space complexity
pattern mining
lower bound
upper bound
user defined
interesting patterns