{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T13:39:15Z","timestamp":1740145155291,"version":"3.37.3"},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2015,8,6]],"date-time":"2015-08-06T00:00:00Z","timestamp":1438819200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100003093","name":"German-Israeli Foundation for Scientific Research and Development (IL)","doi-asserted-by":"publisher","award":["G-18-304.2\/2011"],"award-info":[{"award-number":["G-18-304.2\/2011"]}],"id":[{"id":"10.13039\/501100003093","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Optim Lett"],"published-print":{"date-parts":[[2016,3]]},"DOI":"10.1007\/s11590-015-0922-3","type":"journal-article","created":{"date-parts":[[2015,8,5]],"date-time":"2015-08-05T03:41:03Z","timestamp":1438746063000},"page":"433-446","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Cutting planes for semidefinite relaxations based on triangle-free subgraphs"],"prefix":"10.1007","volume":"10","author":[{"given":"Abraham","family":"Berman","sequence":"first","affiliation":[]},{"given":"Mirjam","family":"D\u00fcr","sequence":"additional","affiliation":[]},{"given":"Naomi","family":"Shaked-Monderer","sequence":"additional","affiliation":[]},{"given":"Julia","family":"Witzel","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,8,6]]},"reference":[{"key":"922_CR1","doi-asserted-by":"crossref","DOI":"10.1142\/5273","volume-title":"Completely Positive Matrices","author":"A Berman","year":"2003","unstructured":"Berman, A., Shaked-Monderer, N.: Completely Positive Matrices. World Scientific Publishing, Cleveland (2003)"},{"key":"922_CR2","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1007\/s10107-010-0363-9","volume":"124","author":"IM Bomze","year":"2010","unstructured":"Bomze, I.M., Frommlet, F., Locatelli, M.: Copositivity cuts for improving SDP bounds on the clique number. Math. Program. 124, 13\u201332 (2010)","journal-title":"Math. Program."},{"key":"922_CR3","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1007\/s10107-007-0138-0","volume":"115","author":"IM Bomze","year":"2008","unstructured":"Bomze, I.M., Locatelli, M., Tardella, F.: New and old bounds for standard quadratic optimization: dominance, equivalence and incomparability. Math. Program. 115, 31\u201364 (2008)","journal-title":"Math. Program."},{"key":"922_CR4","doi-asserted-by":"crossref","first-page":"479","DOI":"10.1007\/s10107-008-0223-z","volume":"120","author":"S Burer","year":"2009","unstructured":"Burer, S.: On the copositive representation of binary and continuous nonconvex quadratic programs. Math. Program. 120, 479\u2013495 (2009)","journal-title":"Math. Program."},{"key":"922_CR5","doi-asserted-by":"crossref","first-page":"1539","DOI":"10.1016\/j.laa.2009.05.021","volume":"431","author":"S Burer","year":"2009","unstructured":"Burer, S., Anstreicher, K., D\u00fcr, M.: The difference between $$5\\times 5$$ 5 \u00d7 5 doubly nonnegative and completely positive matrices. Linear Algebra Appl. 431, 1539\u20131552 (2009)","journal-title":"Linear Algebra Appl."},{"key":"922_CR6","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1007\/s10107-011-0495-6","volume":"137","author":"S Burer","year":"2013","unstructured":"Burer, S., Dong, H.: Separation and relaxation for cones of quadratic forms. Math. Program. 137, 343\u2013370 (2013)","journal-title":"Math. Program."},{"key":"922_CR7","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1016\/0024-3795(70)90002-9","volume":"3","author":"RW Cottle","year":"1970","unstructured":"Cottle, R.W., Habetler, G.J., Lemke, C.E.: On classes of copositive matrices. Linear Algebra Appl. 3, 295\u2013310 (1970)","journal-title":"Linear Algebra Appl."},{"key":"922_CR8","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1007\/s10589-013-9594-z","volume":"57","author":"PJC Dickinson","year":"2014","unstructured":"Dickinson, P.J.C., Gijben, L.: On the computational complexity of membership problems for the completely positive cone and its dual. Comput. Optim. Appl. 57, 403\u2013415 (2014)","journal-title":"Comput. Optim. Appl."},{"key":"922_CR9","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1016\/j.jmaa.2011.03.005","volume":"380","author":"PJC Dickinson","year":"2011","unstructured":"Dickinson, P.J.C.: Geometry of the copositive and completely positive cones. J. Math. Anal. Appl. 380, 377\u2013395 (2011)","journal-title":"J. Math. Anal. Appl."},{"key":"922_CR10","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1007\/s10107-011-0485-8","volume":"137","author":"H Dong","year":"2013","unstructured":"Dong, H., Anstreicher, K.: Separating doubly nonnegative and completely positive matrices. Math. Program. 137, 131\u2013153 (2013)","journal-title":"Math. Program."},{"key":"922_CR11","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1080\/03081089408818334","volume":"37","author":"JH Drew","year":"1994","unstructured":"Drew, J.H., Johnson, C.R., Loewy, R.: Completely positive matrices associated with M-matrices. Linear Multilinear Algebra 37, 303\u2013310 (1994)","journal-title":"Linear Multilinear Algebra"},{"key":"922_CR12","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1016\/0024-3795(83)90095-2","volume":"49","author":"K-P Hadeler","year":"1983","unstructured":"Hadeler, K.-P.: On copositive matrices. Linear Algebra Appl. 49, 79\u201389 (1983)","journal-title":"Linear Algebra Appl."},{"key":"922_CR13","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1016\/0024-3795(69)90011-1","volume":"2","author":"E Haynsworth","year":"1969","unstructured":"Haynsworth, E., Hoffman, A.J.: Two remarks on copositive matrices. Linear Algebra Appl. 2, 387\u2013392 (1969)","journal-title":"Linear Algebra Appl."},{"key":"922_CR14","doi-asserted-by":"crossref","first-page":"1538","DOI":"10.1016\/j.laa.2012.04.017","volume":"437","author":"R Hildebrand","year":"2012","unstructured":"Hildebrand, R.: The extreme rays of the $$5\\times 5$$ 5 \u00d7 5 copositive cone. Linear Algebra Appl. 437, 1538\u20131547 (2012)","journal-title":"Linear Algebra Appl."},{"key":"922_CR15","doi-asserted-by":"crossref","first-page":"302","DOI":"10.1016\/0097-3165(73)90006-X","volume":"14","author":"AJ Hoffman","year":"1973","unstructured":"Hoffman, A.J., Pereira, F.: On copositive matrices with $$-1, 0, 1$$ - 1 , 0 , 1 entries. J. Comb. Theory (A) 14, 302\u2013309 (1973)","journal-title":"J. Comb. Theory (A)"},{"key":"922_CR16","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1016\/S0024-3795(00)00138-5","volume":"313","author":"W Kaplan","year":"2000","unstructured":"Kaplan, W.: A test for copositive matrices. Linear Algebra Appl. 313, 203\u2013206 (2000)","journal-title":"Linear Algebra Appl."},{"key":"922_CR17","doi-asserted-by":"crossref","first-page":"875","DOI":"10.1137\/S1052623401383248","volume":"12","author":"E Klerk de","year":"2002","unstructured":"de Klerk, E., Pasechnik, D.V.: Approximation of the stability number of a graph via copositive programming. SIAM J. Optim. 12, 875\u2013892 (2002)","journal-title":"SIAM J. Optim."},{"key":"922_CR18","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1137\/05064401X","volume":"18","author":"J Pe\u00f1a","year":"2007","unstructured":"Pe\u00f1a, J., Vera, J., Zuluaga, L.F.: Computing the stability number of a graph via linear and semidefinite programming. SIAM J. Optim. 18, 87\u2013105 (2007)","journal-title":"SIAM J. Optim."},{"key":"922_CR19","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1007\/s10107-012-0601-4","volume":"143","author":"J Sponsel","year":"2014","unstructured":"Sponsel, J., D\u00fcr, M.: Factorization and cutting planes for completely positive matrices by copositive projection. Math. Program. 143, 211\u2013229 (2014)","journal-title":"Math. Program."},{"key":"922_CR20","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1016\/0024-3795(86)90246-6","volume":"81","author":"H V\u00e4liaho","year":"1986","unstructured":"V\u00e4liaho, H.: Criteria for copositive matrices. Linear Algebra Appl. 81, 19\u201334 (1986)","journal-title":"Linear Algebra Appl."}],"container-title":["Optimization Letters"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-015-0922-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11590-015-0922-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-015-0922-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T13:11:42Z","timestamp":1559394702000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11590-015-0922-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,8,6]]},"references-count":20,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2016,3]]}},"alternative-id":["922"],"URL":"https:\/\/doi.org\/10.1007\/s11590-015-0922-3","relation":{},"ISSN":["1862-4472","1862-4480"],"issn-type":[{"type":"print","value":"1862-4472"},{"type":"electronic","value":"1862-4480"}],"subject":[],"published":{"date-parts":[[2015,8,6]]}}}