Papers
Communities
Events
Blog
Pricing
Search
Open menu
Home
Papers
2305.10292
Cited By
v1
v2 (latest)
Linear Query Approximation Algorithms for Non-monotone Submodular Maximization under Knapsack Constraint
17 May 2023
Canh V. Pham
Tan D. Tran
Dung T. K. Ha
My T. Thai
Re-assign community
ArXiv (abs)
PDF
HTML
Papers citing
"Linear Query Approximation Algorithms for Non-monotone Submodular Maximization under Knapsack Constraint"
2 / 2 papers shown
Title
Enhanced Deterministic Approximation Algorithm for Non-monotone Submodular Maximization under Knapsack Constraint with Linear Query Complexity
Canh V. Pham
68
1
0
20 May 2024
Practical Parallel Algorithms for Non-Monotone Submodular Maximization
Shuang Cui
Kai Han
Jing Tang
He Huang
Xueying Li
Aakas Zhiyuli
Han Li
59
2
0
21 Aug 2023
1