Streaming Complexity of Approximating Max 2CSP and Max Acyclic Subgraph.

Venkatesan Guruswami Ameya Velingker Santhoshini Velusamy

Published in: APPROX-RANDOM (2017)

Keyphrases

max csp
np hard
worst case
real time
constraint satisfaction
decision problems
benchmark problems
space complexity
arc consistency