Sign in
Space-Efficient and Output-Sensitive Implementations of Greedy Algorithms on Intervals.
Toshiki Saitoh
David G. Kirkpatrick
Published in:
WALCOM (2017)
Keyphrases
</>
space efficient
greedy algorithms
greedy algorithm
data structure
data streams
sliding window
knapsack problem
range sum queries
uncertain data streams
bloom filter
b tree
input data
search algorithm
objective function
reinforcement learning
database
dynamic programming
linear space
data sets