Streaming approximation resistance of every ordering CSP.
Noah G. SingerMadhu SudanSanthoshini VelusamyPublished in: Comput. Complex. (2024)
Keyphrases
- constraint satisfaction problems
- ordering heuristics
- data streams
- closed form
- solving constraint satisfaction problems
- constraint satisfaction
- constraint propagation
- streaming data
- approximation error
- decomposition methods
- approximation schemes
- constraint programming
- streaming video
- approximation algorithms
- data sets
- np hard
- data streaming
- constraint graph
- constraint solving
- partial order
- error bounds
- lower bound
- rough sets