Computational Complexity of Synchronization Under Sparse Regular Constraints.

Stefan Hoffmann

Published in: FCT (2021)

Keyphrases

computational complexity
constraint satisfaction
special case
linear constraints
sparse data
constrained optimization
databases
co occurrence
storage requirements
global constraints
computational efficiency
low complexity
np complete
database
image quality
data sets
real time