Improved Streaming Algorithms for Maximizing Monotone Submodular Functions under a Knapsack Constraint - Huang, Chien-Chung; Kakimura, Naonori (Algorithmica, 2021)
Keywords: Algorithm Analysis and Problem Complexity; Algorithms; Algorithms and Data Structures (WADS 2019); Computational Geometry; Computer Science; Computer Systems Organization and Communication Networks; Data Structures and Algorithms; Data Structures and Information Theory; Mathematics of Computing; Theory of Computation; Streaming algorithm; Approximation algorithm; Submodular functions