Login / Signup
Optimal Streaming Approximations for all Boolean Max-2CSPs and Max-ksat.
Chi-Ning Chou
Alexander Golovnev
Santhoshini Velusamy
Published in:
FOCS (2020)
Keyphrases
</>
constraint satisfaction problems
closed form
data streams
real time
search space
state space
constraint satisfaction
boolean functions
streaming data
optimal solution
computational complexity
np complete
constraint propagation