https://deepai.org/publication/submodular-maximization-subject-to-a-knapsack-constraint-combinatorial-algorithms-with-near-optimal-adaptive-complexity
02/16/21 - The growing need to deal with massive instances motivates the design of algorithms balancing the quality of the solution with appl...
submodular maximizationcombinatorial algorithmssubjectknapsackconstraint
https://deepai.org/publication/unified-greedy-approximability-beyond-submodular-maximization
11/02/20 - We consider classes of objective functions of cardinality constrained maximization problems for which the greedy algorithm guarant...
submodular maximizationunifiedgreedyapproximabilitybeyond