Approximating CSPs with global cardinality constraints using SDP hierarchies.

Prasad Raghavendra Ning Tan

Published in: SODA (2012)

Keyphrases

cardinality constraints
boolean algebra
constraint satisfaction problems
constraint propagation
entity relationship
functional dependencies
knowledge base
distributed systems
linear programming
data integration
constraint satisfaction
integrity constraints
constraint query languages