Streaming Approximation Resistance of Every Ordering CSP.
Noah SingerMadhu SudanSanthoshini VelusamyPublished in: APPROX-RANDOM (2021)
Keyphrases
- constraint satisfaction problems
- approximation algorithms
- real time
- data streams
- constraint satisfaction
- streaming data
- partial order
- ordering heuristics
- error bounds
- constraint networks
- approximation error
- closed form
- relative error
- decomposition methods
- tree decomposition
- real time streaming
- tree decompositions
- error tolerance
- genetic algorithm