A Maximal Tractable Class of Soft Constraints.

David A. Cohen Martin C. Cooper Peter Jeavons Andrei A. Krokhin

Published in: IJCAI (2003)

Keyphrases

soft constraints
hard constraints
constraint satisfaction problems
constraint propagation
constraint satisfaction
maximal tractable
relational databases
special case
state space
path consistency
interval algebra