{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,10,25]],"date-time":"2022-10-25T20:28:15Z","timestamp":1666729695416},"reference-count":19,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2016,2,16]],"date-time":"2016-02-16T00:00:00Z","timestamp":1455580800000},"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":["Int J Data Sci Anal"],"published-print":{"date-parts":[[2016,4]]},"DOI":"10.1007\/s41060-016-0005-2","type":"journal-article","created":{"date-parts":[[2016,2,16]],"date-time":"2016-02-16T10:37:23Z","timestamp":1455619043000},"page":"17-35","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Bounded correlation clustering"],"prefix":"10.1007","volume":"1","author":[{"given":"Floris","family":"Geerts","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Reuben","family":"Ndindi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,2,16]]},"reference":[{"key":"5_CR1","doi-asserted-by":"crossref","DOI":"10.1201\/b15410","volume-title":"Data Clustering: Algorithms and Applications","author":"CC Aggarwal","year":"2013","unstructured":"Aggarwal, C.C., Reddy, C.K.: Data Clustering: Algorithms and Applications. CRC Press, Boca Raton (2013)"},{"issue":"1\u20133","key":"5_CR2","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1023\/B:MACH.0000033116.57574.95","volume":"56","author":"N Bansal","year":"2004","unstructured":"Bansal, N., Blum, A., Chawla, S.: Correlation clustering. Mach. Learn. 56(1\u20133), 89\u2013113 (2004)","journal-title":"Mach. Learn."},{"issue":"2","key":"5_CR3","doi-asserted-by":"crossref","first-page":"438","DOI":"10.1109\/TNET.2006.872555","volume":"14","author":"Y Bejerano","year":"2006","unstructured":"Bejerano, Y., Smith, M.A., Naor, J.S., Immorlica, N.: Efficient location area planning for personal communication systems. IEEE\/ACM Trans. Netw. (TON) 14(2), 438\u2013450 (2006)","journal-title":"IEEE\/ACM Trans. Netw. (TON)"},{"key":"5_CR4","doi-asserted-by":"crossref","unstructured":"Bonchi, F., Gionis, A., Gullo, F., Ukkonen, A.: Chromatic correlation clustering. In: Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1321\u20131329 (2012)","DOI":"10.1145\/2339530.2339735"},{"key":"5_CR5","doi-asserted-by":"crossref","unstructured":"Bonchi, F., Gionis, A., Ukkonen, A.: Overlapping correlation clustering. In: Proceedings of the 11th IEEE International Conference on Data Mining, pp. 51\u201360 (2011)","DOI":"10.1109\/ICDM.2011.114"},{"key":"5_CR6","doi-asserted-by":"crossref","unstructured":"Charikar, M., Guruswami, V., Wirth, A.: Clustering with qualitative information. In: Proceedings of the 44th IEEE Symposium on Foundations of Computer Science, pp. 524\u2013533 (2003)","DOI":"10.1109\/SFCS.2003.1238225"},{"key":"5_CR7","doi-asserted-by":"crossref","unstructured":"Costa, M.-C., L\u00e9tocart, L., Roupin, F.: Minimal multicut and maximal integer multiflow: a survey. Eur. J. Oper. Res. 162(1), 55\u201369 (2005)","DOI":"10.1016\/j.ejor.2003.10.037"},{"issue":"2","key":"5_CR8","doi-asserted-by":"crossref","first-page":"172","DOI":"10.1016\/j.tcs.2006.05.008","volume":"361","author":"ED Demaine","year":"2006","unstructured":"Demaine, E.D., Emanuel, D., Fiat, A., Immorlica, N.: Correlation clustering in general weighted graphs. Theor. Comput. Sci. 361(2), 172\u2013187 (2006)","journal-title":"Theor. Comput. Sci."},{"key":"5_CR9","doi-asserted-by":"crossref","unstructured":"Demaine, E.D., Immorlica, N.: Correlation clustering with partial information. In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, pp. 1\u201313. Springer, Berlin (2003)","DOI":"10.1007\/978-3-540-45198-3_1"},{"issue":"2","key":"5_CR10","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1137\/S0097539793243016","volume":"25","author":"N Garg","year":"1996","unstructured":"Garg, N., Vazirani, V.V., Yannakakis, M.: Approximate max-flow min-(multi) cut theorems and their applications. SIAM J. Comput. 25(2), 235\u2013251 (1996)","journal-title":"SIAM J. Comput."},{"key":"5_CR11","doi-asserted-by":"crossref","unstructured":"Geerts, F., Ndindi, R.: Interactive correlation clustering. In: Proceedings of the 1st International Conference on Data Science and Advanced Analytics, pp. 170\u2013176 (2014)","DOI":"10.1109\/DSAA.2014.7058069"},{"key":"5_CR12","doi-asserted-by":"crossref","unstructured":"Giotis, I., Guruswami, V.: Correlation clustering with a fixed number of clusters. In: Proceedings of the 17th ACM-SIAM Symposium on Discrete Algorithm, pp. 1167\u20131176 (2006)","DOI":"10.1145\/1109557.1109686"},{"issue":"3","key":"5_CR13","doi-asserted-by":"crossref","first-page":"344","DOI":"10.1287\/opre.11.3.344","volume":"11","author":"TC Hu","year":"1963","unstructured":"Hu, T.C.: Multi-commodity network flows. Oper. Res. 11(3), 344\u2013360 (1963)","journal-title":"Oper. Res."},{"key":"5_CR14","unstructured":"IBM. Cplex Optimzer. http:\/\/www-01.ibm.com\/software\/commerce\/optimization\/cplex-optimizer\/ . Accessed 27 Nov 2013"},{"key":"5_CR15","doi-asserted-by":"crossref","unstructured":"Leskovec, J., Huttenlocher, D., Kleinberg, J.: Signed networks in social media. In: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, pp. 1361\u20131370 (2010)","DOI":"10.1145\/1753326.1753532"},{"key":"5_CR16","unstructured":"Swamy, C.: Correlation clustering: maximizing agreements via semidefinite programming. In: Proceedings of the 15th ACM-SIAM Symposium on Discrete Algorithms, pp. 526\u2013527 (2004)"},{"key":"5_CR17","unstructured":"Van\u00a0Gael, J., Zhu, X.: Correlation clustering for crosslingual link detection. In: IJCAI, pp. 1744\u20131749 (2007)"},{"key":"5_CR18","volume-title":"Approximation Algorithms","author":"VV Vazirani","year":"2001","unstructured":"Vazirani, V.V.: Approximation Algorithms. Springer, Berlin (2001)"},{"key":"5_CR19","doi-asserted-by":"crossref","unstructured":"West, R., Paskov, H.S., Leskovec, J., Potts, C.: Exploiting Social Network Structure for Person-to-Person Sentiment Analysis. arXiv preprint arXiv:1409.2450 (2014)","DOI":"10.1162\/tacl_a_00184"}],"container-title":["International Journal of Data Science and Analytics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s41060-016-0005-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s41060-016-0005-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s41060-016-0005-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,4]],"date-time":"2019-09-04T13:08:30Z","timestamp":1567602510000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s41060-016-0005-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,2,16]]},"references-count":19,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2016,4]]}},"alternative-id":["5"],"URL":"https:\/\/doi.org\/10.1007\/s41060-016-0005-2","relation":{},"ISSN":["2364-415X","2364-4168"],"issn-type":[{"value":"2364-415X","type":"print"},{"value":"2364-4168","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,2,16]]}}}