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