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

Open in new window