@misc{indiciae85c5c464127e, title = {Greedy+Singleton for knapsack-constrained monotone submodular maximization has approximation ratio exactly \$β\textasciicircum{}\textbackslash{}star \textbackslash{}approx 0.42944\$}, author = {Kundan Baliga and Aiden Xie and Aditya Byju}, year = {2026}, url = {https://searcharxiv.com/abs/2611.13575}, note = {Source identifier: 2611.13575} }