On Balanced CSPs with High Treewidth.

Carlos Ansótegui Ramón Béjar Cèsar Fernández Carles Mateu

Published in: AAAI (2007)

Keyphrases

search space
constraint satisfaction problems
wide range
constraint satisfaction
constraint propagation
highly skewed
upper bound
tree decompositions
objective function
lower bound
space complexity
arc consistency