Space-Efficient Construction of Buffer-Optimal 1-Writer 1-Reader Multivalued Atomic Variable (Abstract).

Sibsankar Haldar K. Vidyasankar

Published in: PODC (1996)

Keyphrases

space efficient
data structure
data streams
linear space
sliding window
buffer allocation
data sets
optimal solution
uncertain data streams
suffix array
b tree
dynamic programming
decision trees
index structure
decision variables
knn
range sum queries
data mining