{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,13]],"date-time":"2026-06-13T10:17:10Z","timestamp":1781345830214,"version":"3.54.1"},"publisher-location":"New York, NY, USA","reference-count":23,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,8,14]],"date-time":"2021-08-14T00:00:00Z","timestamp":1628899200000},"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":[[2021,8,14]]},"DOI":"10.1145\/3447548.3467446","type":"proceedings-article","created":{"date-parts":[[2021,8,13]],"date-time":"2021-08-13T18:21:39Z","timestamp":1628878899000},"page":"882-891","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["A Color-blind 3-Approximation for Chromatic Correlation Clustering and Improved Heuristics"],"prefix":"10.1145","author":[{"given":"Nicolas","family":"Klodt","sequence":"first","affiliation":[{"name":"University Potsdam, Potsdam, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Lars","family":"Seifert","sequence":"additional","affiliation":[{"name":"University Potsdam, Potsdam, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Arthur","family":"Zahn","sequence":"additional","affiliation":[{"name":"University Potsdam, Potsdam, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Katrin","family":"Casel","sequence":"additional","affiliation":[{"name":"Hasso Plattner Institute, Potsdam, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Davis","family":"Issac","sequence":"additional","affiliation":[{"name":"Hasso Plattner Institute, Potsdam, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tobias","family":"Friedrich","sequence":"additional","affiliation":[{"name":"University Potsdam & Hasso Plattner Institute, Potsdam, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2021,8,14]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Drug Abuse Warning Network","author":"Substance Abuse and Mental Health Services Administration","year":"2011","unstructured":"Substance Abuse and Mental Health Services Administration . 2013. Drug Abuse Warning Network , 2011 : National Estimates of Drug-Related Emergency Department Visits . HHS publication no.(SMA), Vol. 13 (2013), 4760. Substance Abuse and Mental Health Services Administration. 2013. Drug Abuse Warning Network, 2011: National Estimates of Drug-Related Emergency Department Visits. HHS publication no.(SMA), Vol. 13 (2013), 4760."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1411509.1411513"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/3366423.3380152"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2736277.2741629"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:MACH.0000033116.57574.95"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1089\/106652799318274"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2728170"},{"key":"e_1_3_2_1_8_1","volume-title":"Distributed Multimedia Systems Conference. 174--180","author":"Chan Stefani","year":"2006","unstructured":"Stefani Chan , Raymond K Pon , and Alfonso F C\u00e1rdenas . 2006 . Visualization and clustering of author social networks . In Distributed Multimedia Systems Conference. 174--180 . Stefani Chan, Raymond K Pon, and Alfonso F C\u00e1rdenas. 2006. Visualization and clustering of author social networks. In Distributed Multimedia Systems Conference. 174--180."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2004.10.012"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2746539.2746604"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623743"},{"key":"e_1_3_2_1_12_1","volume-title":"Structural reducibility of multilayer networks. Nature communications","author":"Domenico Manlio De","year":"2015","unstructured":"Manlio De Domenico , Vincenzo Nicosia , Alexandre Arenas , and Vito Latora . 2015. Structural reducibility of multilayer networks. Nature communications , Vol. 6 , 1 ( 2015 ), 1--9. Manlio De Domenico, Vincenzo Nicosia, Alexandre Arenas, and Vito Latora. 2015. Structural reducibility of multilayer networks. Nature communications, Vol. 6, 1 (2015), 1--9."},{"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","volume-title":"Proceedings of the 46th Annual Meeting of the Association for Computational Linguistics (ACL). The Association for Computer Linguistics, 834--842","author":"Elsner Micha","year":"2008","unstructured":"Micha Elsner and Eugene Charniak . 2008 . You Talking to Me\" A Corpus and Algorithm for Conversation Disentanglement . In Proceedings of the 46th Annual Meeting of the Association for Computational Linguistics (ACL). The Association for Computer Linguistics, 834--842 . Micha Elsner and Eugene Charniak. 2008. You Talking to Me\" A Corpus and Algorithm for Conversation Disentanglement. In Proceedings of the 46th Annual Meeting of the Association for Computational Linguistics (ACL). The Association for Computer Linguistics, 834--842."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.5555\/1611638.1611641"},{"key":"e_1_3_2_1_16_1","volume-title":"Proceedings of the 7th Python in Science Conference. 11 -- 15","author":"Hagberg Aric A.","unstructured":"Aric A. Hagberg , Daniel A. Schult , and Pieter J. Swart . 2008. Exploring Network Structure, Dynamics, and Function using NetworkX . In Proceedings of the 7th Python in Science Conference. 11 -- 15 . Aric A. Hagberg, Daniel A. Schult, and Pieter J. Swart. 2008. Exploring Network Structure, Dynamics, and Function using NetworkX. In Proceedings of the 7th Python in Science Conference. 11 -- 15."},{"key":"e_1_3_2_1_17_1","unstructured":"Kaggle. 2015. What's Cooking? https:\/\/www.kaggle.com\/c\/whats-cooking .  Kaggle. 2015. What's Cooking? https:\/\/www.kaggle.com\/c\/whats-cooking ."},{"key":"e_1_3_2_1_18_1","unstructured":"Jure Leskovec and Andrej Krevl. 2014. SNAP Datasets: Stanford Large Network Dataset Collection. http:\/\/snap.stanford.edu\/data .  Jure Leskovec and Andrej Krevl. 2014. SNAP Datasets: Stanford Large Network Dataset Collection. http:\/\/snap.stanford.edu\/data ."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1504\/IJMHEUR.2014.063141"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.3115\/1073083.1073102"},{"key":"e_1_3_2_1_21_1","volume-title":"An Overview of Microsoft Academic Service (MAS) and Applications. In Companion Proceedings of the 24th International Conference on World Wide Web (WWW). ACM, 243--246","author":"Sinha Arnab","year":"2015","unstructured":"Arnab Sinha , Zhihong Shen , Yang Song , Hao Ma , Darrin Eide , Bo-June Paul Hsu , and Kuansan Wang . 2015 . An Overview of Microsoft Academic Service (MAS) and Applications. In Companion Proceedings of the 24th International Conference on World Wide Web (WWW). ACM, 243--246 . Arnab Sinha, Zhihong Shen, Yang Song, Hao Ma, Darrin Eide, Bo-June Paul Hsu, and Kuansan Wang. 2015. An Overview of Microsoft Academic Service (MAS) and Applications. In Companion Proceedings of the 24th International Conference on World Wide Web (WWW). ACM, 243--246."},{"key":"e_1_3_2_1_22_1","volume-title":"Hwee Tou Ng, and Daniel Chung Yong Lim","author":"Soon Wee Meng","year":"2001","unstructured":"Wee Meng Soon , Hwee Tou Ng, and Daniel Chung Yong Lim . 2001 . A machine learning approach to coreference resolution of noun phrases. Computational linguistics, Vol. 27 , 4 (2001), 521--544. Wee Meng Soon, Hwee Tou Ng, and Daniel Chung Yong Lim. 2001. A machine learning approach to coreference resolution of noun phrases. Computational linguistics, Vol. 27, 4 (2001), 521--544."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/gky1131"}],"event":{"name":"KDD '21: The 27th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","location":"Virtual Event Singapore","acronym":"KDD '21","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"]},"container-title":["Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery & Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3447548.3467446","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3447548.3467446","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:18:37Z","timestamp":1750191517000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3447548.3467446"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,8,14]]},"references-count":23,"alternative-id":["10.1145\/3447548.3467446","10.1145\/3447548"],"URL":"https:\/\/doi.org\/10.1145\/3447548.3467446","relation":{},"subject":[],"published":{"date-parts":[[2021,8,14]]},"assertion":[{"value":"2021-08-14","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}