Space-efficient scheduling of multithreaded computations.
Robert D. BlumofeCharles E. LeisersonPublished in: STOC (1993)
Keyphrases
- space efficient
- data structure
- data streams
- scheduling problem
- sliding window
- scheduling algorithm
- linear space
- range sum queries
- suffix array
- b tree
- parallel machines
- bloom filter
- resource constraints
- resource allocation
- uncertain data streams
- kd tree
- database
- tree structure
- data sources
- np hard
- data mining
- neural network
- data sets