{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,16]],"date-time":"2026-03-16T10:16:13Z","timestamp":1773656173567,"version":"3.50.1"},"reference-count":19,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2012,4,13]],"date-time":"2012-04-13T00:00:00Z","timestamp":1334275200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Glob Optim"],"published-print":{"date-parts":[[2013,7]]},"DOI":"10.1007\/s10898-012-9885-4","type":"journal-article","created":{"date-parts":[[2012,4,12]],"date-time":"2012-04-12T06:32:02Z","timestamp":1334212322000},"page":"971-981","source":"Crossref","is-referenced-by-count":13,"title":["On a continuous approach for the maximum weighted clique problem"],"prefix":"10.1007","volume":"56","author":[{"given":"Tatyana V.","family":"Gruzdeva","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2012,4,13]]},"reference":[{"key":"9885_CR1","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"M. Garey","year":"1979","unstructured":"Garey M., Johnson D.: Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman, San Francisco, CA (1979)"},{"key":"9885_CR2","first-page":"1","volume":"A","author":"I.M. Bomze","year":"1999","unstructured":"Bomze I.M., Budinich M., Pardalos P.M., Pelillo M.: The maximum clique problem, handbook of combinatorial optimization. Supplement A, 1\u201374 (1999)","journal-title":"Supplement"},{"key":"9885_CR3","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1007\/BF01098364","volume":"4","author":"P.M. Pardalos","year":"1994","unstructured":"Pardalos P.M., Xue J.: The maximum clique problem. J. Glob. Optim. 4, 301\u2013328 (1994)","journal-title":"J. Glob. Optim."},{"key":"9885_CR4","unstructured":"St-Louis, P., Ferland, J.A., Gendron, B.: A penalty-evaporation heuristic in a decomposition method for the maximum clique problem, Techinical Report, D\u00e9partment d\u2018 informatique et de recherche operationnelle, Universit\u00e9 de Montr\u00e9al, http:\/\/www.iro.umontreal.ca\/~gendron\/publi.html"},{"key":"9885_CR5","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1023\/A:1026456624746","volume":"14","author":"C. Mannino","year":"1999","unstructured":"Mannino C., Stefanutti E.: An augmentation algorithm for the maximum weighted stable set problem. Comput. Optim. Appl. 14, 367\u2013381 (1999)","journal-title":"Comput. Optim. Appl."},{"issue":"4","key":"9885_CR6","doi-asserted-by":"crossref","first-page":"928","DOI":"10.1137\/S1052623400381413","volume":"12","author":"A. Massaro","year":"2001","unstructured":"Massaro A., Pelillo M., Bomze I.M.: A complementary pivoting approach to the maximum weight clique problem. SIAM J. Optim. 12(4), 928\u2013948 (2001)","journal-title":"SIAM J. Optim."},{"key":"9885_CR7","unstructured":"Bomze I.M., Grippo L., Palagi L. Unconstrained formulation of standard quadratic optimization problems, to appear in TOP. http:\/\/www.springerlink.com\/content\/u28x81703t671p77\/"},{"issue":"3","key":"9885_CR8","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1023\/A:1012395712371","volume":"21","author":"A.A. Kuznetsova","year":"2001","unstructured":"Kuznetsova A.A., Strekalovsky A.S.: On solving the maximum clique problem. J. Glob. Optim. 21(3), 265\u2013288 (2001)","journal-title":"J. Glob. Optim."},{"key":"9885_CR9","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1023\/A:1008230200610","volume":"10","author":"I.M. Bomze","year":"1997","unstructured":"Bomze I.M.: Evolution towards the maximum clique. J. Glob. Optim. 10, 143\u2013164 (1997)","journal-title":"J. Glob. Optim."},{"issue":"1","key":"9885_CR10","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1007\/s10107-002-0356-4","volume":"94","author":"S. Burer","year":"2002","unstructured":"Burer S., Monteiro R.D.C., Zhang Y.: Maximum stable set formulations and heuristics based on continuous optimization. Math. Program. 94(1), 137\u2013166 (2002)","journal-title":"Math. Program."},{"issue":"15","key":"9885_CR11","doi-asserted-by":"crossref","first-page":"2080","DOI":"10.1016\/j.dam.2005.04.010","volume":"154","author":"S. Busygin","year":"2006","unstructured":"Busygin S.: A new trust region technique for the maximum weight clique problem. Discret. Appl. Math. 154(15), 2080\u20132096 (2006)","journal-title":"Discret. Appl. Math."},{"key":"9885_CR12","unstructured":"Busygin, S.: QualexMS: QUick ALmost EXact maximum weight clique solver based on a generalized Motzkin-Straus formulation, ver 1.2, Stas Busygin\u2019s Home page, http:\/\/www.stasbusygin.org\/ (2007)"},{"key":"9885_CR13","first-page":"533","volume":"17","author":"T.S. Motzkin","year":"1965","unstructured":"Motzkin T.S., Straus E.G.: Maxima for graphs and a new proof of a theorem of Tur\u00e1n Canad. J. Math. 17, 533\u2013540 (1965)","journal-title":"J. Math."},{"issue":"1","key":"9885_CR14","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1023\/A:1021765131316","volume":"103","author":"R. Horst","year":"1999","unstructured":"Horst R., Thoai N.V.: D.C. programming: overview. J. Optim. Theory Appl. 103(1), 1\u201343 (1999)","journal-title":"J. Optim. Theory Appl."},{"key":"9885_CR15","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-02947-3","volume-title":"Global Optimization: Deterministic Approaches, 2nd revised edn","author":"R. Horst","year":"1993","unstructured":"Horst R., Tuy H.: Global Optimization: Deterministic Approaches, 2nd revised edn. Springer, Berlin (1993)"},{"key":"9885_CR16","first-page":"1742","volume":"41","author":"A.S. Strekalovsky","year":"2001","unstructured":"Strekalovsky A.S.: Extremal problems with D.C.-constraints. Comput. Math. Math. Phys. 41, 1742\u20131751 (2001)","journal-title":"Comput. Math. Math. Phys."},{"key":"9885_CR17","first-page":"418","volume":"45","author":"A.S. Strekalovsky","year":"2005","unstructured":"Strekalovsky A.S.: Minimizing sequences in problems with d.c. constraints. Comput. Math. Math. Phys. 45, 418\u2013429 (2005)","journal-title":"Comput. Math. Math. Phys."},{"key":"9885_CR18","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1134\/S0965542507030049","volume":"47","author":"T.V. Gruzdeva","year":"2007","unstructured":"Gruzdeva T.V., Strekalovsky A.S.: Local search in problems with nonconvex constraints. Comput. Math. Math. Phys. 47, 381\u2013396 (2007)","journal-title":"Comput. Math. Math. Phys."},{"key":"9885_CR19","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1007\/s10898-009-9487-y","volume":"48","author":"R. Blanquero","year":"2010","unstructured":"Blanquero R., Carrizosa E.: On the norm of a dc function. J. Glob. Optim. 48, 209\u2013213 (2010)","journal-title":"J. Glob. Optim."}],"container-title":["Journal of Global Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-012-9885-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10898-012-9885-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-012-9885-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,27]],"date-time":"2019-06-27T01:08:35Z","timestamp":1561597715000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10898-012-9885-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,4,13]]},"references-count":19,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2013,7]]}},"alternative-id":["9885"],"URL":"https:\/\/doi.org\/10.1007\/s10898-012-9885-4","relation":{},"ISSN":["0925-5001","1573-2916"],"issn-type":[{"value":"0925-5001","type":"print"},{"value":"1573-2916","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,4,13]]}}}