Machine learningOther
Improved Parallel Algorithm for Non-Monotone Submodular Maximization under Knapsack Constraint
The paper introduces an efficient parallel algorithm for non-monotone submodular maximization under a knapsack constraint problem, improving approximation factor and solution quality in various applications.
Featured in No. 65 on 10 Sep 2024 · 4 days after release · 0 citations today · published in International Joint Conference on Artificial Intelligence
- Released
- 6 Sep 2024
- First featured
- No. 65 · 10 Sep 2024
- Citations (Semantic Scholar)
- 0
- Influential citations
- 0
- Published in
- International Joint Conference on Artificial Intelligence
- Shares when featured
- 8
- Identifier
- arXiv:2409.04415
Citations and venue from Semantic Scholar (ODC-BY), refreshed weekly. Summary: Quant Letter (CC BY 4.0).