Beyond 1/3-Approximation: Random Greedy for Constrained-Submodular Maximization

arXiv:2609.15677 · cs.DS · Submitted 2026-09-14 · Read on arXiv

cs.DS

Submitted: 2026-09-14

Updated: 2026-11-19

Related papers