{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:19:57Z","timestamp":1750306797476,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":16,"publisher":"ACM","license":[{"start":{"date-parts":[[2014,3,21]],"date-time":"2014-03-21T00:00:00Z","timestamp":1395360000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2014,3,21]]},"DOI":"10.1145\/2567688.2567695","type":"proceedings-article","created":{"date-parts":[[2014,10,21]],"date-time":"2014-10-21T12:59:05Z","timestamp":1413896345000},"page":"1-10","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Scalability of Correlation Clustering Through Constraint Reduction"],"prefix":"10.1145","author":[{"given":"Mamata","family":"Samal","sequence":"first","affiliation":[{"name":"Computer Science and Engineering, Indian Institute of Technology, Guwahati, Guwahati-781039, India"}]},{"given":"V. Vijaya","family":"Saradhi","sequence":"additional","affiliation":[{"name":"Computer Science and Engineering, Indian Institute of Technology, Guwahati, Guwahati-781039, India"}]},{"given":"Sukumar","family":"Nandi","sequence":"additional","affiliation":[{"name":"Computer Science and Engineering, Indian Institute of Technology, Guwahati, Guwahati-781039, India"}]}],"member":"320","published-online":{"date-parts":[[2014,3,21]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(01)00266-9"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.5555\/645413.652189"},{"key":"e_1_3_2_1_3_1","first-page":"711","volume-title":"In Proceedings of the sixth SIAM conference on Parallel Processing for Scientific Computing","author":"Barnard S. T.","year":"1993","unstructured":"S. T. Barnard and H. Simon . Fast multilevel implementation of recursive spectral bisection for partitioning unstructured problems . In In Proceedings of the sixth SIAM conference on Parallel Processing for Scientific Computing , pages 711 -- 718 , 1993 . S. T. Barnard and H. Simon. Fast multilevel implementation of recursive spectral bisection for partitioning unstructured problems. In In Proceedings of the sixth SIAM conference on Parallel Processing for Scientific Computing, pages 711--718, 1993."},{"key":"e_1_3_2_1_4_1","volume-title":"Ser. B):329--357","author":"Burer S.","year":"2003","unstructured":"S. Burer and R. D. C. Monteiro . A nonlinear programming algorithm for solving semidefinite programs via low-rank factorization. Mathematical Programming. A Publication of the Mathematical Programming Society, 95(2 , Ser. B):329--357 , 2003 . S. Burer and R. D. C. Monteiro. A nonlinear programming algorithm for solving semidefinite programs via low-rank factorization. Mathematical Programming. A Publication of the Mathematical Programming Society, 95(2, Ser. B):329--357, 2003."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2004.10.012"},{"key":"e_1_3_2_1_6_1","volume-title":"Fast SDP relaxations of graph cut clustering, transduction, and other combinatorial problems. Journal of Machine Learning Research (JMLR), 7:1409--1436","author":"De Bie T.","year":"2006","unstructured":"T. De Bie and N. Cristianini . Fast SDP relaxations of graph cut clustering, transduction, and other combinatorial problems. Journal of Machine Learning Research (JMLR), 7:1409--1436 , 2006 . T. De Bie and N. Cristianini. Fast SDP relaxations of graph cut clustering, transduction, and other combinatorial problems. Journal of Machine Learning Research (JMLR), 7:1409--1436, 2006."},{"key":"e_1_3_2_1_7_1","first-page":"249","volume":"2","author":"Giotis I.","year":"2006","unstructured":"I. Giotis and V. Guruswami . Theory of Computing. An Open Access Journal , 2 : 249 -- 266 , 2006 . I. Giotis and V. Guruswami. Theory of Computing. An Open Access Journal, 2:249--266, 2006.","journal-title":"Theory of Computing. An Open Access Journal"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/227683.227684"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827595287997"},{"key":"e_1_3_2_1_10_1","unstructured":"S. Mamata V. Vijaya Saradhi and N. Sukumar. Scalability of correlation clustering. Neural Computation and Applications Communicated.  S. Mamata V. Vijaya Saradhi and N. Sukumar. Scalability of correlation clustering. Neural Computation and Applications Communicated."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1971.10482356"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2010.12.008"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0962492901000071"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1137\/1038003"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2013.02.003"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1137\/080718206"}],"event":{"name":"CoDS '14: 1st IKDD Conference on Data Sciences","sponsor":["SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"],"location":"Delhi India","acronym":"CoDS '14"},"container-title":["Proceedings of the 1st IKDD Conference on Data Sciences"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2567688.2567695","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2567688.2567695","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T07:34:39Z","timestamp":1750232079000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2567688.2567695"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,3,21]]},"references-count":16,"alternative-id":["10.1145\/2567688.2567695","10.1145\/2567688"],"URL":"https:\/\/doi.org\/10.1145\/2567688.2567695","relation":{},"subject":[],"published":{"date-parts":[[2014,3,21]]},"assertion":[{"value":"2014-03-21","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}