Streaming complexity of CSPs with randomly ordered constraints.
Raghuvansh SaxenaNoah SingerMadhu SudanSanthoshini VelusamyPublished in: Electron. Colloquium Comput. Complex. (2022)
Keyphrases
- constraint satisfaction
- constraint satisfaction problems
- non binary
- solving constraint satisfaction problems
- constraint networks
- constraint programming
- computational complexity
- constraint problems
- arc consistency
- soft constraints
- constraint solving
- real time
- constrained optimization
- space complexity
- worst case
- computational cost
- linear constraints
- constraint graph
- co occurrence
- streaming data
- global constraints
- decomposition method
- path consistency