Approximating CSPs with Global Cardinality Constraints Using SDP Hierarchies

Prasad Raghavendra Ning Tan

Published in: CoRR (2011)

Keyphrases

cardinality constraints
constraint satisfaction problems
boolean algebra
functional dependencies
constraint satisfaction
relational databases
search space
entity relationship
database
graphical models
linear programming
energy function
integrity constraints
database schema
closed sets
constraint query languages