Login / Signup
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
Published in:
AAAI (2023)
Keyphrases
</>
parallel algorithm
dynamic programming
parallel computation
optimal solution
shared memory
objective function
pc cluster
knapsack problem
parallel programming
cluster of workstations
upper bound
worst case
parallel version
discovery of association rules