Streaming complexity of CSPs with randomly ordered constraints.
Raghuvansh R. SaxenaNoah SingerMadhu SudanSanthoshini VelusamyPublished in: CoRR (2022)
Keyphrases
- constraint satisfaction
- constraint satisfaction problems
- solving constraint satisfaction problems
- constraint programming
- constraint solving
- non binary
- constraint networks
- search space
- symmetry breaking
- linear constraints
- constraint propagation
- data streams
- real time
- constrained optimization
- heuristic search
- search algorithm
- path consistency
- phase transition
- decision problems
- video streaming
- optimal solution
- worst case
- bayesian networks