A Soft Constraint of Equality: Complexity and Approximability.

Emmanuel Hebrard Barry O'Sullivan Igor Razgon

Published in: CP (2008)

Keyphrases

soft constraints
worst case
constraint satisfaction
max csp
constraint propagation
approximation algorithms
hard constraints
computational complexity
state space
space complexity
arc consistency
genetic programming
stable marriage