{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,7,10]],"date-time":"2024-07-10T19:50:12Z","timestamp":1720641012234},"reference-count":9,"publisher":"Elsevier BV","license":[{"start":{"date-parts":[[2010,8,1]],"date-time":"2010-08-01T00:00:00Z","timestamp":1280620800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Electronic Notes in Discrete Mathematics"],"published-print":{"date-parts":[[2010,8]]},"DOI":"10.1016\/j.endm.2010.05.051","type":"journal-article","created":{"date-parts":[[2010,7,20]],"date-time":"2010-07-20T09:14:36Z","timestamp":1279617276000},"page":"399-406","source":"Crossref","is-referenced-by-count":3,"special_numbering":"C","title":["Numerical Study of Semidefinite Bounds for the k-cluster Problem"],"prefix":"10.1016","volume":"36","author":[{"given":"J\u00e9r\u00f4me","family":"Malick","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fr\u00e9d\u00e9ric","family":"Roupin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"issue":"6","key":"10.1016\/j.endm.2010.05.051_bib001","doi-asserted-by":"crossref","first-page":"1185","DOI":"10.1016\/j.dam.2007.12.007","article-title":"Improving the performance of standard solvers for quadratic 0-1 programs by a tight convex reformulation: The qcr method","volume":"157","author":"Billionnet","year":"2009","journal-title":"Discrete Applied Mathematics"},{"issue":"1","key":"10.1016\/j.endm.2010.05.051_bib002","doi-asserted-by":"crossref","first-page":"613","DOI":"10.1080\/10556789908805765","article-title":"Csdp, a c library for semidefinite programming","volume":"11","author":"Borchers","year":"1999","journal-title":"Optimization Methods and Software"},{"issue":"1","key":"10.1016\/j.endm.2010.05.051_bib003","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1007\/s10288-006-0011-7","article-title":"Partial lagrangian for general quadratic programming","volume":"5","author":"Faye","year":"2007","journal-title":"4'OR, A Quarterly Journal of Operations Research"},{"issue":"3","key":"10.1016\/j.endm.2010.05.051_bib004","doi-asserted-by":"crossref","first-page":"673","DOI":"10.1137\/S1052623497328987","article-title":"A spectral bundle method for semidefinite programming","volume":"10","author":"Helmberg","year":"2000","journal-title":"SIAM Journal on Optimization"},{"issue":"2","key":"10.1016\/j.endm.2010.05.051_bib005","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1007\/s10878-005-2269-7","article-title":"Improved approximation algorithms for maximum graph partitioning problems","volume":"10","author":"J\u00e4ger","year":"2005","journal-title":"Journal of Combinatorial Optimization"},{"issue":"1","key":"10.1016\/j.endm.2010.05.051_bib006","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1016\/j.ipl.2008.03.016","article-title":"A constant approximation algorithm for the densest k-subgraph problem on chordal graphs","volume":"108","author":"Liazi","year":"2008","journal-title":"Inf. Process. Lett."},{"key":"10.1016\/j.endm.2010.05.051_bib007","unstructured":"C. Lemar\u00e9chal and F. Oustry. Semidefinite relaxations and Lagrangian duality with application to combinatorial optimization. Rapport de Recherche 3710, INRIA, 1999"},{"issue":"1","key":"10.1016\/j.endm.2010.05.051_bib008","doi-asserted-by":"crossref","first-page":"272","DOI":"10.1137\/S0895479802413856","article-title":"A dual approach to semidefinite least-squares problems","volume":"26","author":"Malick","year":"2004","journal-title":"SIAM Journal on Matrix Analysis and Applications"},{"key":"10.1016\/j.endm.2010.05.051_bib009","unstructured":"J. Malick and F. Roupin. Solving k-cluster problems to optimality using adjustable semidefinite programming bounds. Submitted, 2009"}],"container-title":["Electronic Notes in Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/api.elsevier.com\/content\/article\/PII:S1571065310000521?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/api.elsevier.com\/content\/article\/PII:S1571065310000521?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2018,12,9]],"date-time":"2018-12-09T12:52:11Z","timestamp":1544359931000},"score":1,"resource":{"primary":{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/linkinghub.elsevier.com\/retrieve\/pii\/S1571065310000521"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,8]]},"references-count":9,"alternative-id":["S1571065310000521"],"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/doi.org\/10.1016\/j.endm.2010.05.051","relation":{},"ISSN":["1571-0653"],"issn-type":[{"value":"1571-0653","type":"print"}],"subject":[],"published":{"date-parts":[[2010,8]]}}}