Login / Signup
Space Lower Bounds for Graph Stream Problems.
Paritosh Verma
Published in:
TAMC (2019)
Keyphrases
</>
lower bound
min sum
upper bound
np complete
randomly generated problems
low dimensional
space time
average case complexity
objective function
equivalence classes
lower and upper bounds
graph structure
graph matching
worst case
scheduling problem
feature space
data streams