The complexity of conservative valued CSPs.

Vladimir Kolmogorov Stanislav Zivný

Published in: SODA (2012)

Keyphrases

constraint satisfaction problems
constraint satisfaction
constraint propagation
search space
decision problems
computational cost
temporal constraints
multi valued
decision diagrams