Streaming and Sketching Complexity of CSPs: A Survey (Invited Talk).

Published in: ICALP (2022)

Keyphrases

invited talk
constraint satisfaction problems
selected papers
real time
sketch recognition
constraint propagation
databases
space complexity
arc consistency
computational complexity
search space
worst case
data streams
data mining
neural network
program committee
database