The Complexity of Disjunctive Linear Diophantine Constraints.

Manuel Bodirsky Barnaby Martin Marcello Mamino Antoine Mottet

Published in: MFCS (2018)

Keyphrases

linear constraints
linear complexity
databases
closed form
worst case
constraint satisfaction
piecewise linear
information systems
evolutionary algorithm
computational cost
optimization problems
disjunctive constraints