{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,29]],"date-time":"2026-03-29T15:13:04Z","timestamp":1774797184982,"version":"3.50.1"},"reference-count":8,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2014,10,4]],"date-time":"2014-10-04T00:00:00Z","timestamp":1412380800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Optim Lett"],"published-print":{"date-parts":[[2015,6]]},"DOI":"10.1007\/s11590-014-0805-z","type":"journal-article","created":{"date-parts":[[2014,10,3]],"date-time":"2014-10-03T06:30:26Z","timestamp":1412317826000},"page":"839-843","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["The clique problem for graphs with a few eigenvalues of the same sign"],"prefix":"10.1007","volume":"9","author":[{"given":"D. S.","family":"Malyshev","sequence":"first","affiliation":[]},{"given":"P. M.","family":"Pardalos","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,10,4]]},"reference":[{"key":"805_CR1","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1023\/A:1011968411281","volume":"21","author":"J Abello","year":"2001","unstructured":"Abello, J., Butenko, S., Pardalos, P., Resende, M.: Finding independent sets in a graph using continuous multivariable polynomial formulations. J. Glob. Optim. 21, 111\u2013137 (2001)","journal-title":"J. Glob. Optim."},{"key":"805_CR2","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1002\/net.3230190206","volume":"19","author":"E Balas","year":"1989","unstructured":"Balas, E., Yu, C.: On graphs with polynomially solvable maximum weight clique problem. Networks 19, 247\u2013253 (1989)","journal-title":"Networks"},{"key":"805_CR3","volume-title":"Spectra of Graphs: Theory and Applications","author":"D Cvetkovi\u0107","year":"1979","unstructured":"Cvetkovi\u0107, D., Doob, M., Sachs, H.: Spectra of Graphs: Theory and Applications. V.E.B. Deutscher Verlag der Wissenschaften, Berlin (1979)"},{"key":"805_CR4","doi-asserted-by":"crossref","first-page":"499","DOI":"10.1007\/BF00940067","volume":"68","author":"W Hager","year":"1991","unstructured":"Hager, W., Pardalos, P., Roussos, I., Sahinoglou, D.: Active constraints, indefinite quadratic test problems, and complexity. J. Optim. Theory Appl. 68, 499\u2013511 (1991)","journal-title":"J. Optim. Theory Appl."},{"key":"805_CR5","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1016\/0041-5553(80)90098-1","volume":"20","author":"M Kozlov","year":"1979","unstructured":"Kozlov, M., Tarasov, S., Khachiyan, L.: The polynomial solvability of convex quadratic programming. USSR Comput. Math. Math. Phys. 20, 223\u2013228 (1979)","journal-title":"USSR Comput. Math. Math. Phys."},{"key":"805_CR6","volume-title":"Survey of matrix theory and matrix inequalities","author":"M Marcus","year":"1964","unstructured":"Marcus, M., Minc, H.: Survey of matrix theory and matrix inequalities. Allyn and Bacon, Boston (1964)"},{"key":"805_CR7","doi-asserted-by":"crossref","first-page":"533","DOI":"10.4153\/CJM-1965-053-6","volume":"17","author":"T Motzkin","year":"1965","unstructured":"Motzkin, T., Strauss, E.: Maxima for graphs and a new proof of a theorem of Tur\u00e1n. Can. J. Math. 17, 533\u2013540 (1965)","journal-title":"Can. J. Math."},{"key":"805_CR8","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1007\/BF00120662","volume":"1","author":"P Pardalos","year":"1991","unstructured":"Pardalos, P., Vavasis, S.: Quadratic programming with one negative eigenvalue is NP-hard. J. Glob. Optim. 1, 15\u201322 (1991)","journal-title":"J. Glob. Optim."}],"container-title":["Optimization Letters"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-014-0805-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11590-014-0805-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-014-0805-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T17:11:40Z","timestamp":1559409100000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11590-014-0805-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,10,4]]},"references-count":8,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2015,6]]}},"alternative-id":["805"],"URL":"https:\/\/doi.org\/10.1007\/s11590-014-0805-z","relation":{},"ISSN":["1862-4472","1862-4480"],"issn-type":[{"value":"1862-4472","type":"print"},{"value":"1862-4480","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,10,4]]}}}