Greedy Algorithm for Maximization of Non-submodular Functions Subject to Knapsack Constraint

Zhenning Zhang, Bin Liu, Yishui Wang, Dachuan Xu, Dongmei Zhang. Greedy Algorithm for Maximization of Non-submodular Functions Subject to Knapsack Constraint. In Ding-Zhu Du, Zhenhua Duan, Cong Tian, editors, Computing and Combinatorics - 25th International Conference, COCOON 2019, Xi'an, China, July 29-31, 2019, Proceedings. Volume 11653 of Lecture Notes in Computer Science, pages 651-662, Springer, 2019. [doi]

Abstract

Abstract is missing.