{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,7,26]],"date-time":"2024-07-26T04:32:40Z","timestamp":1721968360057},"reference-count":15,"publisher":"Informa UK Limited","issue":"6","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Optimization Methods and Software"],"published-print":{"date-parts":[[2003,12]]},"DOI":"10.1080\/10556780310001634082","type":"journal-article","created":{"date-parts":[[2003,12,30]],"date-time":"2003-12-30T17:30:28Z","timestamp":1072805428000},"page":"705-719","source":"Crossref","is-referenced-by-count":10,"title":["Approximating the 2-catalog segmentation problem using semidefinite programming relaxations"],"prefix":"10.1080","volume":"18","author":[{"given":"Dachuan","family":"Xu*","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yinyu","family":"Ye","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jiawei","family":"Zhang\u2021","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"301","reference":[{"key":"b1","first-page":"pp. 473\u2013482","volume-title":"Proceedings of the 30th Symposium on Theory of Computation","author":"Kleinberg J.","year":"1998"},{"key":"b2","first-page":"pp. 534\u2013543","volume-title":"Proceedings on 34th Annual ACM Symposium on Theory and Computing","author":"Feige U.","year":"2002"},{"key":"b3","first-page":"pp. 378\u2013380","volume-title":"Proceedings of SODA","author":"Doids Y.","year":"1999"},{"key":"b4","doi-asserted-by":"publisher","DOI":"10.1145\/227683.227684"},{"key":"b5","doi-asserted-by":"publisher","DOI":"10.1007\/BF02523688"},{"key":"b6","doi-asserted-by":"publisher","DOI":"10.1007\/PL00011415"},{"key":"b7","volume-title":"IPCO","author":"Halperin E.","year":"2001"},{"key":"b8","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.2001.1183"},{"key":"b9","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.2000.1154"},{"key":"b10","first-page":"pp. 679\u2013687","volume-title":"Proceedings of the 31st Symposium on Theory of Computation","author":"Zwick U.","year":"1999"},{"key":"b11","doi-asserted-by":"publisher","DOI":"10.1080\/10556789808805690"},{"key":"b12","doi-asserted-by":"publisher","DOI":"10.1007\/s101070100288"},{"key":"b13","volume-title":"ICALP","author":"Fiege U.","year":"2001"},{"key":"b14","first-page":"pp. 182\u2013189","volume-title":"Proceedings of the 3rd Israel Symposium on Theory and Computing Systems","author":"Feige U.","year":"1995"},{"key":"b15","doi-asserted-by":"publisher","DOI":"10.1023\/A:1021390231133"}],"container-title":["Optimization Methods and Software"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.tandfonline.com\/doi\/pdf\/10.1080\/10556780310001634082","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2016,12,16]],"date-time":"2016-12-16T22:47:50Z","timestamp":1481928470000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.tandfonline.com\/doi\/abs\/10.1080\/10556780310001634082"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,12]]},"references-count":15,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2003,12]]}},"alternative-id":["10.1080\/10556780310001634082"],"URL":"https:\/\/doi.org\/10.1080\/10556780310001634082","relation":{},"ISSN":["1055-6788","1029-4937"],"issn-type":[{"value":"1055-6788","type":"print"},{"value":"1029-4937","type":"electronic"}],"subject":[],"published":{"date-parts":[[2003,12]]}}}