One-pass streaming algorithm for DR-submodular maximization with a knapsack constraint over the integer lattice - Tan, Jingjing; Zhang, Dongmei; Zhang, Hongyang; Zhang, Zhenning (Computers & electrical engineering, 2022)
Keywords: Algorithms; Approximation; Complexity; DR-submodular function; Integer lattice; Integers; Knapsack constraint; Mathematical analysis; Maximization; Optimization; Single-pass streaming; Streaming algorithm; Streaming algorithm; Integer lattice; Single-pass streaming; DR-submodular function; Knapsack constraint