Approximation Guarantees for Parallelized Maximization of Monotone Non-submodular Function with a Cardinality Constraint

Min Cui, Dachuan Xu, Longkun Guo, Dan Wu. Approximation Guarantees for Parallelized Maximization of Monotone Non-submodular Function with a Cardinality Constraint. In Zhao Zhang 0002, Wei Li 0040, Ding-Zhu Du, editors, Algorithmic Aspects in Information and Management - 14th International Conference, AAIM 2020, Jinhua, China, August 10-12, 2020, Proceedings. Volume 12290 of Lecture Notes in Computer Science, pages 195-203, Springer, 2020. [doi]

Abstract

Abstract is missing.