Bounds of graph parameters for global constraints.

Nicolas Beldiceanu Thierry Petit Guillaume Rochart

Published in: RAIRO Oper. Res. (2006)

Keyphrases

global constraints
constraint programming
upper bound
weighted constraint satisfaction
worst case
parameterized complexity
lower bound
constraint satisfaction problems
special case
probabilistic model
maximum likelihood
expectation maximization
np complete
graph structure
weighted graph
boolean constraints