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]

Abstract

Abstract is missing.