On Singleton Arc Consistency for CSPs Defined by Monotone Patterns.

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

Published in: STACS (2018)

Keyphrases

arc consistency
singleton arc consistency
constraint satisfaction problems
constraint satisfaction
constraint networks
constraint programming
boolean functions
path consistency
dynamic programming
data mining techniques
pattern mining
space complexity