Streaming approximation resistance of every ordering CSP.

Noah Singer Madhu Sudan Santhoshini Velusamy

Published in: Electron. Colloquium Comput. Complex. (2021)

Keyphrases

constraint satisfaction problems
constraint satisfaction
data streams
real time
ordering heuristics
approximation algorithms
constraint propagation
tree decomposition
partial order
streaming data
relative error
genetic algorithm
closed form
data streaming