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]

Authors

Xin Sun

This author has not been identified. Look up 'Xin Sun' in Google

Dachuan Xu

This author has not been identified. Look up 'Dachuan Xu' in Google

Longkun Guo

This author has not been identified. Look up 'Longkun Guo' in Google

Min Li

This author has not been identified. Look up 'Min Li' in Google