Guarantees for Maximization of k-Submodular Functions with a Knapsack and a Matroid Constraint

Kemin Yu, Min Li, Yang Zhou, Qian Liu. Guarantees for Maximization of k-Submodular Functions with a Knapsack and a Matroid Constraint. In Qiufen Ni, Weili Wu 0001, editors, Algorithmic Aspects in Information and Management - 16th International Conference, AAIM 2022, Guangzhou, China, August 13-14, 2022, Proceedings. Volume 13513 of Lecture Notes in Computer Science, pages 156-167, Springer, 2022. [doi]

@inproceedings{YuLZL22-0,
  title = {Guarantees for Maximization of k-Submodular Functions with a Knapsack and a Matroid Constraint},
  author = {Kemin Yu and Min Li and Yang Zhou and Qian Liu},
  year = {2022},
  doi = {10.1007/978-3-031-16081-3_14},
  url = {https://doi.org/10.1007/978-3-031-16081-3_14},
  researchr = {https://researchr.org/publication/YuLZL22-0},
  cites = {0},
  citedby = {0},
  pages = {156-167},
  booktitle = {Algorithmic Aspects in Information and Management - 16th International Conference, AAIM 2022, Guangzhou, China, August 13-14, 2022, Proceedings},
  editor = {Qiufen Ni and Weili Wu 0001},
  volume = {13513},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-031-16081-3},
}