A Dynamic Algorithm for Submodular Maximization with a Knapsack Constraint

Tianshuai Zhu, Kai Han 0003, Enpei Zhang, Benwei Wu. A Dynamic Algorithm for Submodular Maximization with a Knapsack Constraint. In 2021 IEEE 23rd Int Conf on High Performance Computing & Communications; 7th Int Conf on Data Science & Systems; 19th Int Conf on Smart City; 7th Int Conf on Dependability in Sensor, Cloud & Big Data Systems & Application (HPCC/DSS/SmartCity/DependSys), Haikou, Hainan, China, December 20-22, 2021. pages 462-469, IEEE, 2021. [doi]

Abstract

Abstract is missing.