Submodular maximization meets streaming: matchings, matroids, and more.
Amit ChakrabartiSagar KalePublished in: Math. Program. (2015)
Keyphrases
- submodular functions
- objective function
- greedy algorithm
- facility location problem
- data streams
- energy function
- video streaming
- independent set
- streaming data
- real time
- combinatorial optimization
- streaming video
- facility location
- real time streaming
- stream processing
- scalable video
- high order
- worst case
- special case
- genetic algorithm
- data streaming
- data mining