The Freuder Width in a General Model of Constraint Satisfaction Problem.

Jing Shen Dan Mei

Published in: ISCID (1) (2016)

Keyphrases

constraint satisfaction problems
forward checking
constraint satisfaction
constraint programming
constraint propagation
np complete

search space
partial constraint satisfaction
arc consistency
soft constraints
temporal constraints
np hard

constraint networks
non binary
constraint problems
decomposition methods
tractable subclasses
finite domain

hard constraints
product configuration
global constraints
tractable classes
computational complexity
search algorithm