Login / Signup
Multi-Pass Graph Streaming Lower Bounds for Cycle Counting, MAX-CUT, Matching Size, and Other Problems.
Sepehr Assadi
Gillat Kol
Raghuvansh R. Saxena
Huacheng Yu
Published in:
CoRR (2020)
Keyphrases
</>
lower bound
max cut
graph model
upper bound
computational complexity
optimization problems
np complete problems
min sum
np complete
graph partitioning