On the Ω(n) SDP relaxation gap for Submodular Box-Constrained Quadratic Programming

From MaRDI portal

On the $Ω(n)$ SDP relaxation gap for Submodular Box-Constrained Quadratic Programming

Jump to:navigation, search

MaRDI QIDQ7344366arXivFDO

Authors Junyu Zhang, Guanyi Wang

Publication date 2026

Published in arXiv

arXiv classification

This page was built for publication: On the $Ω(n)$ SDP relaxation gap for Submodular Box-Constrained Quadratic Programming

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7344366)

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=On_the_$Ω(n)$_SDP_relaxation_gap_for_Submodular_Box-Constrained_Quadratic_Programming&oldid=107963243"