Approximability of all finite CSPs in the dynamic streaming setting.

Chi-Ning Chou Alexander Golovnev Madhu Sudan Santhoshini Velusamy

Published in: CoRR (2021)

Keyphrases

constraint satisfaction problems
data streams
approximation algorithms
databases
learning algorithm
information systems
computational complexity
search space
dynamically changing
decomposition methods
real time streaming