@misc{indiciae8faff8944ff9, title = {On the \$Ω(n)\$ SDP relaxation gap for Submodular Box-Constrained Quadratic Programming}, author = {Junyu Zhang and Guanyi Wang}, year = {2026}, url = {https://arxiv.org/abs/2609.03617}, note = {Source identifier: 2609.03617} }