activity
20232025
most citedLinear Query Approximation Algorithms for Non-monotone Submodular Maximization under Knapsack Constraint

1 citations · 1 across the 4 of their papers we have counts for

collaborators
Showing 2024Show all

1 paper · 1 filter

cs.AI2024

Improved Parallel Algorithm for Non-Monotone Submodular Maximization under Knapsack Constraint

Tan D. Tran, Canh V. Pham, Dung T. K. Ha +1

This work proposes an efficient parallel algorithm for non-monotone submodular maximization under a knapsack constraint problem over the ground set of size . Our algorithm impro…