@misc{indiciae5b4c8d62b640, title = {A 1/2-Approximation for Budgeted \$k\$-Submodular Maximization}, author = {Chenhao Wang}, year = {2025}, url = {https://arxiv.org/abs/2507.12875}, note = {Source identifier: 2507.12875} }