Streaming complexity of CSPs with randomly ordered constraints.
Raghuvansh R. SaxenaNoah SingerMadhu SudanSanthoshini VelusamyPublished in: SODA (2023)
Keyphrases
- constraint satisfaction
- constraint satisfaction problems
- solving constraint satisfaction problems
- constraint programming
- constraint networks
- arc consistency
- space complexity
- non binary
- distributed constraint satisfaction
- search algorithm
- constraint problems
- symmetry breaking
- constraint propagation
- constrained optimization
- binary constraints
- bayesian networks
- path consistency
- search space
- data sets
- soft constraints
- global constraints
- streaming data
- co occurrence
- computational cost