Streaming algorithms for monotone non-submodular function maximization under a knapsack constraint on the integer lattice - Tan, Jingjing; Wang, Fengmin; Ye, Weina; Zhang, Xiaoqing; Zhou, Yang (Theoretical computer science, 2022)
Keywords: Integer lattice; Knapsack constraint; Non-submodular; Streaming algorithms; Streaming algorithms; Integer lattice; Non-submodular; Knapsack constraint