A Bicriteria Approximation Algorithm for Minimum Submodular Cost Partial Multi-Cover Problem

Yishuo Shi, Zhao Zhang 0002, Ding-Zhu Du. A Bicriteria Approximation Algorithm for Minimum Submodular Cost Partial Multi-Cover Problem. In ShaoJie Tang, Ding-Zhu Du, David L. Woodruff, Sergiy Butenko, editors, Algorithmic Aspects in Information and Management - 12th International Conference, AAIM 2018, Dallas, TX, USA, December 3-4, 2018, Proceedings. Volume 11343 of Lecture Notes in Computer Science, pages 62-73, Springer, 2018. [doi]

Abstract

Abstract is missing.