Exploiting Multidirectionality in Coarse-Grained Arc Consistency Algorithms.

Christophe Lecoutre Frédéric Boussemart Fred Hemery

Published in: CP (2003)

Keyphrases

coarse grained
arc consistency
fine grained
constraint satisfaction
space complexity
constraint satisfaction problems
forward checking
singleton arc consistency
high level
lower bound
distributed systems
constraint graph
arc consistency algorithm