Streaming Algorithms for Maximizing Monotone Submodular Functions Under a Knapsack Constraint - Huang, Chien-Chung; Kakimura, Naonori; Yoshida, Yuichi (Algorithmica, 2020)
Keywords: Algorithm Analysis and Problem Complexity; Algorithms; Approximation; Computer Science; Computer Systems Organization and Communication Networks; Data Structures and Information Theory; Mathematical analysis; Mathematics of Computing; Maximization; Optimization; Theory of Computation; Multiple-pass streaming; Submodular functions; Single-pass streaming; Constant approximation