TY - RPRT TI - Greedy+Singleton for knapsack-constrained monotone submodular maximization has approximation ratio exactly $β^\star \approx 0.42944$ AU - Kundan Baliga AU - Aiden Xie AU - Aditya Byju PY - 2026 UR - https://searcharxiv.com/abs/2611.13575 ID - 2611.13575 N1 - Source identifier: 2611.13575 ER -