Streaming approximation resistance of every ordering CSP.

Noah Singer Madhu Sudan Santhoshini Velusamy

Published in: CoRR (2021)

Keyphrases

constraint satisfaction problems
ordering heuristics
constraint satisfaction
error bounds
partial order
closed form
approximation algorithms
decomposition methods
data sets
np complete
constraint programming
real time
learning algorithm
video streaming
queueing networks
approximation error
error tolerance