ResearchTrend.AI
Instance Specific Approximations for Submodular Maximization

Instance Specific Approximations for Submodular Maximization

Eric Balkanski
Sharon Qian
Yaron Singer
ArXivPDFHTML

Papers citing "Instance Specific Approximations for Submodular Maximization"

1 / 1 papers shown
Title
Robust Approximation Algorithms for Non-monotone $k$-Submodular Maximization under a Knapsack Constraint
Robust Approximation Algorithms for Non-monotone kk-Submodular Maximization under a Knapsack Constraint
Dung T. K. Ha
Canh V. Pham
Tan D. Tran
Huan X. Hoang
13
0
0
21 Sep 2023