Streaming Algorithms for Monotone DR-Submodular Maximization Under a Knapsack Constraint on the Integer Lattice

Jingjing Tan, Dongmei Zhang, Hongyang Zhang, Zhenning Zhang. Streaming Algorithms for Monotone DR-Submodular Maximization Under a Knapsack Constraint on the Integer Lattice. In Li Ning 0001, Vincent Chau, Francis C. M. Lau, editors, Parallel Architectures, Algorithms and Programming - 11th International Symposium, PAAP 2020, Shenzhen, China, December 28-30, 2020, Proceedings. Volume 1362 of Communications in Computer and Information Science, pages 58-67, Springer, 2020. [doi]

Abstract

Abstract is missing.