{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,6]],"date-time":"2026-03-06T22:56:17Z","timestamp":1772837777736,"version":"3.50.1"},"reference-count":11,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2003,11,1]],"date-time":"2003-11-01T00:00:00Z","timestamp":1067644800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2003,11,1]],"date-time":"2003-11-01T00:00:00Z","timestamp":1067644800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computational Optimization and Applications"],"published-print":{"date-parts":[[2003,11]]},"DOI":"10.1023\/a:1025794313696","type":"journal-article","created":{"date-parts":[[2003,10,24]],"date-time":"2003-10-24T14:33:40Z","timestamp":1067006020000},"page":"143-154","source":"Crossref","is-referenced-by-count":106,"title":["Exact Solutions of Some Nonconvex Quadratic Optimization Problems via SDP and SOCP Relaxations"],"prefix":"10.1007","volume":"26","author":[{"given":"Sunyoung","family":"Kim","sequence":"first","affiliation":[]},{"given":"Masakazu","family":"Kojima","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"5143950_CR1","series-title":"Research Report","volume-title":"SDPA (SemiDefinite Programming Algorithm) user's manual\u2014Version 6.0","author":"K. Fujisawa","year":"1995","unstructured":"K. Fujisawa, M. Kojima, K. Nakata, and M. Yamashita, SDPA (SemiDefinite Programming Algorithm) user's manual\u2014Version 6.0, Research Report B-308, Dept. of Mathematical and Computing Sciences, Tokyo Institute of Technology, Oh-Okayama, Meguro, Tokyo 152-8552, Japan, 1995. Revised July 2002."},{"key":"5143950_CR2","doi-asserted-by":"crossref","first-page":"1115","DOI":"10.1145\/227683.227684","volume":"42","author":"M.X. Goemans","year":"1995","unstructured":"M.X. Goemans and D.P. Williamson, \u201cImproved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming,\u201d Journal of Assoc. Comput. Mach., vol. 42, pp. 1115-1145, 1995.","journal-title":"Journal of Assoc. Comput. Mach."},{"key":"5143950_CR3","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1080\/10556780108805819","volume":"15","author":"S. Kim","year":"2001","unstructured":"S. Kim and M. Kojima, \u201cSecond order cone programming relaxations of quadratic optimization problems,\u201d Optimization Methods and Software, vol. 15, pp. 201-224, 2001.","journal-title":"Optimization Methods and Software"},{"key":"5143950_CR4","doi-asserted-by":"crossref","first-page":"166","DOI":"10.1137\/0801013","volume":"1","author":"L. Lov\u00e1asz","year":"1991","unstructured":"L. Lov\u00e1asz and A. Schrijver, \u201cCones of matrices and set functions and 0-1 optimization,\u201d SIAM J. on Optimization, vol. 1, pp. 166-190, 1991.","journal-title":"SIAM J. on Optimization"},{"key":"5143950_CR5","first-page":"164","volume":"46","author":"M. Muramatsu","year":"2003","unstructured":"M. Muramatsu and T. Suzuki, \u201cA new second order cone programming relaxation for max-cut problems,\u201d J. of Operation Research Society of Japan, vol. 46, pp. 164-177, 2003.","journal-title":"J. of Operation Research Society of Japan"},{"key":"5143950_CR6","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1080\/10556789808805690","volume":"9","author":"Y. E. Nesterov","year":"1998","unstructured":"Yu. E. Nesterov, \u201cSemidefinite relaxation and nonconvex quadratic optimization,\u201d Optimization Methods and Software, vol. 9, pp. 141-160, 1998.","journal-title":"Optimization Methods and Software"},{"key":"5143950_CR7","volume-title":"Global quadratic optimization via conic optimization","author":"Y. E. Nesterov","year":"1998","unstructured":"Yu. E. Nesterov, \u201cGlobal quadratic optimization via conic optimization,\u201d Working paper, CORE, Universit\u00e9 Catholique de Louvain, Louvain-la-Neuve, Belgium, November, 1998."},{"key":"5143950_CR8","doi-asserted-by":"crossref","first-page":"625","DOI":"10.1080\/10556789908805766","volume":"11\/12","author":"F.J. Sturm","year":"1999","unstructured":"F.J. Sturm, \u201cUsing SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones,\u201d Optimization Methods and Software, vol. 11\/12, pp. 625-653, 1999.","journal-title":"Optimization Methods and Software"},{"key":"5143950_CR9","volume-title":"SDPT3\u2014aMATLAB software package for semidefinite programming","author":"K. Toh","year":"1998","unstructured":"K. Toh, M.J. Todd, and R.H. T\u00fct\u00fcnt\u00fc, SDPT3\u2014aMATLAB software package for semidefinite programming,\u201d Dept. of Mathematics, National University of Singapore, Singapore, 1998."},{"key":"5143950_CR10","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1007\/s10107980012a","volume":"84","author":"Y. Ye","year":"1999","unstructured":"Y. Ye, \u201cApproximating quadratic programming with bound and quadratic constraints,\u201d Mathematical Programming, vol. 84, pp. 219-226, 1999.","journal-title":"Mathematical Programming"},{"key":"5143950_CR11","doi-asserted-by":"crossref","first-page":"453","DOI":"10.1007\/s101070050006","volume":"87","author":"S. Zhang","year":"2000","unstructured":"S. Zhang, \u201cQuadratic optimization and semidefinite relaxation,\u201d Mathematical Programming, vol. 87, pp. 453-465, 2000.","journal-title":"Mathematical Programming"}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1025794313696.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1025794313696\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1025794313696.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,13]],"date-time":"2025-07-13T03:11:06Z","timestamp":1752376266000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1025794313696"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,11]]},"references-count":11,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2003,11]]}},"alternative-id":["5143950"],"URL":"https:\/\/doi.org\/10.1023\/a:1025794313696","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[2003,11]]}}}