Approximation Guarantees for Deterministic Maximization of Submodular Function with a Matroid Constraint

Xin Sun, Dachuan Xu, Longkun Guo, Min Li. Approximation Guarantees for Deterministic Maximization of Submodular Function with a Matroid Constraint. In Jianer Chen, Qilong Feng, Jinhui Xu 0001, editors, Theory and Applications of Models of Computation, 16th International Conference, TAMC 2020, Changsha, China, October 18-20, 2020, Proceedings. Volume 12337 of Lecture Notes in Computer Science, pages 205-214, Springer, 2020. [doi]

Abstract

Abstract is missing.