Linear Query Approximation Algorithms for Non-monotone Submodular Maximization under Knapsack Constraint.

Canh V. Pham, Tan D. Tran, Dung K. T. Ha, My T. Thai

Browse the full IJCAI paper archive.