An Improved Analysis of the Greedy+Singleton Algorithm for k-Submodular Knapsack Maximization

Zhongzheng Tang, Jingwen Chen, Chenhao Wang 0001. An Improved Analysis of the Greedy+Singleton Algorithm for k-Submodular Knapsack Maximization. In Minming Li, Xiaoming Sun 0001, Xiaowei Wu 0001, editors, Frontiers of Algorithmics - 17th International Joint Conference, IJTCS-FAW 2023 Macau, China, August 14-18, 2023, Proceedings. Volume 13933 of Lecture Notes in Computer Science, pages 15-28, Springer, 2023. [doi]

Abstract

Abstract is missing.