Space-Efficient Approximations for Subset Sum.

Anna Gál Jing-Tang Jang Nutan Limaye Meena Mahajan Karteek Sreenivasaiah

Published in: ACM Trans. Comput. Theory (2016)

Keyphrases

space efficient
data structure
data streams
sliding window
linear functions
range sum queries
objective function
b tree
suffix array
linear space
garbage collection
closed form
neural network
efficient computation
absolute difference
kd tree