Streaming Algorithms for Submodular Function Maximization - Chekuri, Chandra; Gupta, Shalmoli; Quanrud, Kent (Automata, Languages, and Programming, 2015)
Keywords: Algorithms & data structures; Cardinality Constraint; Greedy Algorithm; Knapsack Constraint; Network hardware; Oracle Access; Submodular Function; User interface design & usability