no code implementations • 26 Jul 2023 • Shuxian Niu, Qian Liu, Yang Zhou, Min Li
In this paper, we apply a Threshold-Decreasing Algorithm to maximize $k$-submodular functions under a matroid constraint, which reduces the query complexity of the algorithm compared to the greedy algorithm with little loss in approximation ratio.