Streaming algorithms for monotone non-submodular function maximization under a knapsack constraint on the integer lattice

Jingjing Tan, Fengmin Wang, Weina Ye, Xiaoqing Zhang, Yang Zhou 0018. Streaming algorithms for monotone non-submodular function maximization under a knapsack constraint on the integer lattice. Theoretical Computer Science, 937:39-49, 2022. [doi]

Abstract

Abstract is missing.