Login / Signup
Space-Efficient Randomized Algorithms for K-SUM.
Joshua R. Wang
Published in:
ESA (2014)
Keyphrases
</>
space efficient
randomized algorithms
data structure
approximation algorithms
lower bound
data streams
sliding window
worst case
range sum queries
practical problems
bloom filter
upper bound
multi dimensional
b tree
linear space
randomized algorithm
data sets
weighted sum
constant factor