{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,26]],"date-time":"2026-02-26T15:32:22Z","timestamp":1772119942409,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":22,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,4,20]],"date-time":"2020-04-20T00:00:00Z","timestamp":1587340800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2020,4,20]]},"DOI":"10.1145\/3366423.3380220","type":"proceedings-article","created":{"date-parts":[[2020,5,4]],"date-time":"2020-05-04T08:11:44Z","timestamp":1588579904000},"page":"1468-1478","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Query-Efficient Correlation Clustering"],"prefix":"10.1145","author":[{"given":"David","family":"Garc\u00eda-Soriano","sequence":"first","affiliation":[{"name":"ISI Foundation"}]},{"given":"Konstantin","family":"Kutzkov","sequence":"additional","affiliation":[{"name":"Amalfi Analytics"}]},{"given":"Francesco","family":"Bonchi","sequence":"additional","affiliation":[{"name":"ISI Foundation and Eurecat, Spain"}]},{"given":"Charalampos","family":"Tsourakakis","sequence":"additional","affiliation":[{"name":"Boston University"}]}],"member":"320","published-online":{"date-parts":[[2020,4,20]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1411509.1411513"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-02927-1_4"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:MACH.0000033116.57574.95"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1089\/106652799318274"},{"key":"e_1_3_2_1_6_1","volume-title":"KDD.","author":"Bonchi Francesco","year":"1972"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"crossref","unstructured":"Francesco Bonchi Aristides Gionis Francesco Gullo Charalampos Tsourakakis and Antti Ukkonen. 2015. Chromatic correlation clustering. ACM Transactions on Knowledge Discovery from Data (TKDD) 9 4(2015) 34.  Francesco Bonchi Aristides Gionis Francesco Gullo Charalampos Tsourakakis and Antti Ukkonen. 2015. Chromatic correlation clustering. ACM Transactions on Knowledge Discovery from Data (TKDD) 9 4(2015) 34.","DOI":"10.1145\/2728170"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-012-0522-9"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-20877-5_32"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2004.10.012"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2746539.2746604"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2006.05.008"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ic.2003.09.003"},{"key":"e_1_3_2_1_15_1","volume-title":"Clustering by passing messages between data points. Science 315, 5814","author":"Frey J","year":"2007"},{"key":"e_1_3_2_1_16_1","volume-title":"Article 4 (March","author":"Gionis Aristides","year":"2007"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687627.1687771"},{"key":"e_1_3_2_1_18_1","unstructured":"Sungwoong Kim Sebastian Nowozin Pushmeet Kohli and Chang\u00a0Dong Yoo. 2011. Higher-Order Correlation Clustering for Image Segmentation. In NIPS. 1530\u20131538.  Sungwoong Kim Sebastian Nowozin Pushmeet Kohli and Chang\u00a0Dong Yoo. 2011. Higher-Order Correlation Clustering for Image Segmentation. In NIPS. 1530\u20131538."},{"key":"e_1_3_2_1_19_1","unstructured":"Andrew McCallum and Ben Wellner. 2005. Conditional models of identity uncertainty with application to noun coreference. In Advances in neural information processing systems. 905\u2013912.  Andrew McCallum and Ben Wellner. 2005. Conditional models of identity uncertainty with application to noun coreference. In Advances in neural information processing systems. 905\u2013912."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1315245.1315288"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2004.01.007"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.14778\/2350229.2350263"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.5555\/3045390.3045396"},{"key":"e_1_3_2_1_25_1","volume-title":"18th Annual Symposium on Foundations of Computer Science (FOCS","author":"Chi-Chin Yao Andrew","year":"1977"}],"event":{"name":"WWW '20: The Web Conference 2020","location":"Taipei Taiwan","acronym":"WWW '20","sponsor":["SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web"]},"container-title":["Proceedings of The Web Conference 2020"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3366423.3380220","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3366423.3380220","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:33:01Z","timestamp":1750199581000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3366423.3380220"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,4,20]]},"references-count":22,"alternative-id":["10.1145\/3366423.3380220","10.1145\/3366423"],"URL":"https:\/\/doi.org\/10.1145\/3366423.3380220","relation":{},"subject":[],"published":{"date-parts":[[2020,4,20]]},"assertion":[{"value":"2020-04-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}