Random subcubes as a toy model for constraint satisfaction problems

Thierry Mora Lenka Zdeborová

Published in: CoRR (2007)

Keyphrases

constraint satisfaction problems
probabilistic model
cost function
constraint satisfaction
decomposition methods
databases
objective function
search algorithm
multi dimensional
constraint programming
data cube