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]

@inproceedings{SunXGL20,
  title = {Approximation Guarantees for Deterministic Maximization of Submodular Function with a Matroid Constraint},
  author = {Xin Sun and Dachuan Xu and Longkun Guo and Min Li},
  year = {2020},
  doi = {10.1007/978-3-030-59267-7_18},
  url = {https://doi.org/10.1007/978-3-030-59267-7_18},
  researchr = {https://researchr.org/publication/SunXGL20},
  cites = {0},
  citedby = {0},
  pages = {205-214},
  booktitle = {Theory and Applications of Models of Computation, 16th International Conference, TAMC 2020, Changsha, China, October 18-20, 2020, Proceedings},
  editor = {Jianer Chen and Qilong Feng and Jinhui Xu 0001},
  volume = {12337},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-030-59267-7},
}