Login / Signup
Polynomial Pass Lower Bounds for Graph Streaming Algorithms.
Sepehr Assadi
Yu Chen
Sanjeev Khanna
Published in:
CoRR (2019)
Keyphrases
</>
lower bound
theoretical analysis
computational complexity
learning algorithm
upper and lower bounds
graph theory
maximum flow
combinatorial optimization
upper bound
structured data
worst case
average case
linear space
graph search
online algorithms
running times
np hard