Practical Parallel Algorithms for Submodular Maximization Subject to a Knapsack Constraint with Nearly Optimal Adaptivity.

Shuang Cui, Kai Han, Jing Tang, He Huang, Xueying Li, Aakas Zhiyuli

Browse the full AAAI paper archive.