Two-Stage Submodular Maximization Under Knapsack and Matroid Constraints

Zhicheng Liu, Jing Jin, Donglei Du, Xiaoyan Zhang 0001. Two-Stage Submodular Maximization Under Knapsack and Matroid Constraints. In Ding-Zhu Du, Donglei Du, Chenchen wu, Dachuan Xu, editors, Theory and Applications of Models of Computation - 17th Annual Conference, TAMC 2022, Tianjin, China, September 16-18, 2022, Proceedings. Volume 13571 of Lecture Notes in Computer Science, pages 140-154, Springer, 2022. [doi]

Abstract

Abstract is missing.