{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,15]],"date-time":"2026-07-15T12:56:49Z","timestamp":1784120209435,"version":"3.55.0"},"reference-count":19,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2016,10,1]],"date-time":"2016-10-01T00:00:00Z","timestamp":1475280000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Math. Program."],"published-print":{"date-parts":[[2017,7]]},"DOI":"10.1007\/s10107-016-1073-8","type":"journal-article","created":{"date-parts":[[2016,10,1]],"date-time":"2016-10-01T15:41:08Z","timestamp":1475336468000},"page":"91-128","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":17,"title":["On the complexity of quadratic programming with two quadratic constraints"],"prefix":"10.1007","volume":"164","author":[{"given":"Luca","family":"Consolini","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Marco","family":"Locatelli","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2016,10,1]]},"reference":[{"key":"1073_CR1","doi-asserted-by":"crossref","first-page":"1735","DOI":"10.1137\/07070601X","volume":"19","author":"W Ai","year":"2008","unstructured":"Ai, W., Zhang, S.: Strong duality for the CDT subproblem: a necessary and sufficient condition. SIAM J. Optim. 19, 1735\u20131756 (2008)","journal-title":"SIAM J. Optim."},{"key":"1073_CR2","first-page":"51","volume":"72","author":"A Ben-Tal","year":"1996","unstructured":"Ben-Tal, A., Teboulle, M.: Hidden convexity in some nonconvex quadratically constrained quadratic programming. Math. Program. 72, 51\u201363 (1996)","journal-title":"Math. Program."},{"key":"1073_CR3","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10107-013-0710-8","volume":"143","author":"A Ben-Tal","year":"2014","unstructured":"Ben-Tal, A., den Her tog, D.: Hidden conic quadratic representation of some nonconvex quadratic optimization problems. Math. Program. 143, 1\u201329 (2014)","journal-title":"Math. Program."},{"key":"1073_CR4","doi-asserted-by":"crossref","unstructured":"Bienstock, D., Michalka, A.: Polynomial solvability of variants of the trust-region subproblem. In: SODA \u201914 Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 380\u2013390 (2014)","DOI":"10.1137\/1.9781611973402.28"},{"key":"1073_CR5","doi-asserted-by":"crossref","first-page":"432451","DOI":"10.1137\/110826862","volume":"23","author":"S Burer","year":"2013","unstructured":"Burer, S., Anstreicher, K.: Second-order cone constraints for extendedtrust-region subproblems. SIAM J. Optim. 23, 432451 (2013)","journal-title":"SIAM J. Optim."},{"key":"1073_CR6","first-page":"71","volume-title":"Numerical Optimization","author":"MR Celis","year":"1985","unstructured":"Celis, M.R., Dennis, J.E., Tapia, R.A.: A trust region algorithm for nonlinear equality constrained optimization. In: Boggs, R.T., Byrd, R.H., Schnabel, R.B. (eds.) Numerical Optimization, pp. 71\u201382. SIAM, Philadelphia (1985)"},{"key":"1073_CR7","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-319-16721-3","volume-title":"Ideals, Varieties, and Algorithms: An Introduction to Computational Algebraic Geometry and Commutative Algebra. Undergraduate Texts in Mathematics","author":"DA Cox","year":"2015","unstructured":"Cox, D.A., Little, J., O\u2019Shea, D.: Ideals, Varieties, and Algorithms: An Introduction to Computational Algebraic Geometry and Commutative Algebra. Undergraduate Texts in Mathematics. Springer, Berlin (2015)"},{"key":"1073_CR8","doi-asserted-by":"crossref","unstructured":"Emeliyanenko, P., Sagraloff, M.: On the complexity of solving a bivariate polynomial system. In: International Symposium on Symbolic and Algebraic Computation (ISSAC), ACM (2012)","DOI":"10.1145\/2442829.2442854"},{"key":"1073_CR9","doi-asserted-by":"crossref","unstructured":"Emiris, I.Z., Mourrain, B., Tsigaridas, E.P.: The DMM bound: multivariate (aggregate) separation bounds. In: Proceedings of Symbolic and Algebraic Computation, International Symposium, ISSAC 2010, Munich, Germany (2010)","DOI":"10.1145\/1837934.1837981"},{"issue":"2","key":"1073_CR10","doi-asserted-by":"crossref","first-page":"206","DOI":"10.1016\/j.jco.2014.08.002","volume":"31","author":"A Kobel","year":"2015","unstructured":"Kobel, A., Sagraloff, M.: On the complexity of computing with planar algebraic curves. J. Complex. 31(2), 206\u2013236 (2015)","journal-title":"J. Complex."},{"issue":"2","key":"1073_CR11","doi-asserted-by":"crossref","first-page":"126","DOI":"10.1016\/j.orl.2014.12.002","volume":"43","author":"M Locatelli","year":"2015","unstructured":"Locatelli, M.: Some results for quadratic problems with one or two quadratic constraints. Oper. Res. Lett. 43(2), 126\u2013131 (2015)","journal-title":"Oper. Res. Lett."},{"issue":"3","key":"1073_CR12","doi-asserted-by":"crossref","first-page":"506","DOI":"10.1137\/0805026","volume":"5","author":"J Renegar","year":"1995","unstructured":"Renegar, J.: Incorporating condition measures into the complexity theory of linear programming. SIAM J. Optim. 5(3), 506\u2013524 (1995)","journal-title":"SIAM J. Optim."},{"key":"1073_CR13","doi-asserted-by":"crossref","first-page":"286","DOI":"10.1137\/0805016","volume":"5","author":"RJ Stern","year":"1995","unstructured":"Stern, R.J., Wolkowicz, H.: Indefinite trust region subproblems and nonsymmetric eigenvalue perturbations. SIAM J. Optim. 5, 286\u2013313 (1995)","journal-title":"SIAM J. Optim."},{"key":"1073_CR14","doi-asserted-by":"crossref","unstructured":"Sturmfels, B.: Solving systems of polynomial equations. In: CBMS Regional Conference Series in Mathematics. American Mathematical Society (2002)","DOI":"10.1090\/cbms\/097"},{"key":"1073_CR15","doi-asserted-by":"crossref","DOI":"10.1515\/9781400833351","volume-title":"Stability and Stabilization: An Introduction","author":"WJ Terrell","year":"2009","unstructured":"Terrell, W.J.: Stability and Stabilization: An Introduction. Princeton University Press, Princeton (2009)"},{"key":"1073_CR16","volume-title":"Vector Spaces and Matrices, Dover Books on Mathematics","author":"RM Thrall","year":"2014","unstructured":"Thrall, R.M., Tornheim, L.: Vector Spaces and Matrices, Dover Books on Mathematics. Dover, New York (2014)"},{"key":"1073_CR17","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1007\/s10107980012a","volume":"84","author":"Y Ye","year":"1999","unstructured":"Ye, Y.: Approximating quadratic programming with bound and quadratic constraints. Math. Program. 84, 219\u2013226 (1999)","journal-title":"Math. Program."},{"issue":"1","key":"1073_CR18","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1023\/A:1008370723217","volume":"15","author":"Y Ye","year":"1999","unstructured":"Ye, Y.: Approximating global quadratic optimization with convex quadratic constraints. J. Glob. Optim. 15(1), 1\u201317 (1999)","journal-title":"J. Glob. Optim."},{"key":"1073_CR19","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1137\/S105262340139001X","volume":"14","author":"Y Ye","year":"2003","unstructured":"Ye, Y., Zhang, S.: New results on quadratic minimization. SIAM J. Optim. 14, 245\u2013267 (2003)","journal-title":"SIAM J. Optim."}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10107-016-1073-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-016-1073-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-016-1073-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,14]],"date-time":"2019-09-14T05:45:47Z","timestamp":1568439947000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10107-016-1073-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,10,1]]},"references-count":19,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2017,7]]}},"alternative-id":["1073"],"URL":"https:\/\/doi.org\/10.1007\/s10107-016-1073-8","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,10,1]]}}}