Majority constraints have bounded pathwidth duality.

Víctor Dalmau Andrei A. Krokhin

Published in: Eur. J. Comb. (2008)

Keyphrases

global constraints
data model
constraint satisfaction
bounded treewidth
database
data sets
linear programming
np complete
constrained optimization
databases
social networks
constraint satisfaction problems
convex optimization
geometric constraints