Computational complexity of linear constraints over the integers.

Peter Jonsson Tomas Lööw

Published in: Artif. Intell. (2013)

Keyphrases

linear constraints
computational complexity
constraint databases
nonlinear programming
linearly constrained
special case
np complete
constraint solver
convex sets
quadratic program
linear relaxation
principal component analysis
image restoration
equality constraints