A Unifying Framework for Structural Properties of CSPs: Definitions, Complexity, Tractability.

Lucas Bordeaux Marco Cadoli Toni Mancini

Published in: CoRR (2014)

Keyphrases

structural properties
main contribution
computational complexity
topological properties
probabilistic model
constraint satisfaction problems
constraint satisfaction
tractable cases
search space
constraint propagation
tree width