Streaming Algorithms for Maximizing Monotone Submodular Functions Under a Knapsack Constraint

Chien-Chung Huang, Naonori Kakimura, Yuichi Yoshida. Streaming Algorithms for Maximizing Monotone Submodular Functions Under a Knapsack Constraint. Algorithmica, 82(4):1006-1032, 2020. [doi]

Abstract

Abstract is missing.