Fast Greedy Algorithms in MapReduce and Streaming.
Ravi KumarBenjamin MoseleySergei VassilvitskiiAndrea VattaniPublished in: ACM Trans. Parallel Comput. (2015)
Keyphrases
- greedy algorithms
- greedy algorithm
- stream processing
- data streams
- knapsack problem
- cloud computing
- real time
- real time streaming
- streaming data
- continuous stream
- search algorithm
- worst case
- data mining
- parallel processing
- data streaming
- video streaming
- high performance data mining
- continuous query processing
- real world
- distributed computing
- video coding
- open source
- parallel programming
- scalable video
- cost function
- query processing
- objective function
- database systems
- databases