{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,12]],"date-time":"2025-11-12T00:40:52Z","timestamp":1762908052139,"version":"3.45.0"},"publisher-location":"Cham","reference-count":20,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783031929342"},{"type":"electronic","value":"9783031929359"}],"license":[{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2025]]},"DOI":"10.1007\/978-3-031-92935-9_7","type":"book-chapter","created":{"date-parts":[[2025,5,17]],"date-time":"2025-05-17T04:07:13Z","timestamp":1747454833000},"page":"104-120","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["A Fixed-Parameter Branching Algorithm for\u00a0Chromatic Correlation Clustering"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0009-0008-2132-4342","authenticated-orcid":false,"given":"Kensuke","family":"Oowa","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2324-2323","authenticated-orcid":false,"given":"Peter","family":"Fulla","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3285-2876","authenticated-orcid":false,"given":"Takuro","family":"Fukunaga","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,5,18]]},"reference":[{"key":"7_CR1","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1016\/j.jda.2017.07.003","volume":"45","author":"FN Abu-Khzam","year":"2017","unstructured":"Abu-Khzam, F.N.: On the complexity of multi-parameterized cluster editing. J. Discrete Algorithms 45, 26\u201334 (2017)","journal-title":"J. Discrete Algorithms"},{"key":"7_CR2","doi-asserted-by":"crossref","unstructured":"Anava, Y., Avigdor-Elgrabli, N., Gamzu, I.: Improved theoretical and practical guarantees for chromatic correlation clustering. In: Proceedings of the 24th International Conference on World Wide Web. WWW 2015, pp. 55\u201365. International World Wide Web Conferences Steering Committee, Republic and Canton of Geneva, CHE (2015)","DOI":"10.1145\/2736277.2741629"},{"issue":"1\u20133","key":"7_CR3","doi-asserted-by":"publisher","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."},{"key":"7_CR4","doi-asserted-by":"crossref","unstructured":"Ben-Dor, A., Yakhini, Z.: Clustering gene expression patterns. In: Proceedings of the Third Annual International Conference on Computational Molecular Biology, pp. 33\u201342. RECOMB \u201999, Association for Computing Machinery, New York, NY, USA (1999)","DOI":"10.1145\/299432.299448"},{"issue":"11","key":"7_CR5","doi-asserted-by":"publisher","first-page":"1359","DOI":"10.1093\/bioinformatics\/btn133","volume":"24","author":"A Bhattacharya","year":"2008","unstructured":"Bhattacharya, A., De, R.K.: Divisive correlation clustering algorithm (DCCA) for grouping of genes: detecting varying patterns in expression profiles. Bioinformatics 24(11), 1359\u20131366 (2008)","journal-title":"Bioinformatics"},{"key":"7_CR6","doi-asserted-by":"crossref","unstructured":"Bonchi, F., Gionis, A., Gullo, F., Tsourakakis, C.E., Ukkonen, A.: Chromatic correlation clustering. ACM Trans. Knowl. Discov. Data 9(4) (2015)","DOI":"10.1145\/2728170"},{"key":"7_CR7","doi-asserted-by":"crossref","unstructured":"B\u00f6cker, S.: A golden ratio parameterized algorithm for cluster editing. J. Discrete Algorithms 16, 79\u201389 (2012). selected papers from the 22nd International Workshop on Combinatorial Algorithms (IWOCA 2011)","DOI":"10.1016\/j.jda.2012.04.005"},{"key":"7_CR8","doi-asserted-by":"crossref","unstructured":"B\u00f6cker, S., Baumbach, J.: Cluster editing. In: Bonizzoni, P., Brattka, V., L\u00f6we, B. (eds.) The Nature of Computation. Logic, Algorithms, Applications, pp. 33\u201344. Springer Berlin Heidelberg, Berlin, Heidelberg (2013)","DOI":"10.1007\/978-3-642-39053-1_5"},{"key":"7_CR9","doi-asserted-by":"crossref","unstructured":"Cao, N., Cohen-Addad, V., Lee, E., Li, S., Newman, A., Vogl, L.: Understanding the cluster linear program for correlation clustering. In: Proceedings of the 56th Annual ACM Symposium on Theory of Computing, pp. 1605\u20131616. STOC 2024, Association for Computing Machinery, New York (2024)","DOI":"10.1145\/3618260.3649749"},{"key":"7_CR10","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-21275-3","volume-title":"Parameterized Algorithms","author":"M Cygan","year":"2015","unstructured":"Cygan, M., et al.: Parameterized Algorithms. Springer, Cham (2015)"},{"key":"7_CR11","doi-asserted-by":"crossref","unstructured":"Gothania, J., Rathore, S.K.: Discovering strong communities in social networks through chromatic correlation clustering. Recent Adv. Comput. Sci. Commun. (Formerly: Recent Pat. Comput. Sci.) 14(5), 1520\u20131526 (2021)","DOI":"10.2174\/2666255813666190923101910"},{"issue":"5","key":"7_CR12","doi-asserted-by":"publisher","first-page":"373","DOI":"10.18280\/ria.330507","volume":"33","author":"J Gothania","year":"2019","unstructured":"Gothania, J., Rathore, S.K.: Performance metrics for chromatic correlation clustering for social network analysis. Revue d\u2019Intelligence Artificielle 33(5), 373\u2013378 (2019)","journal-title":"Revue d\u2019Intelligence Artificielle"},{"key":"7_CR13","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1007\/s00453-004-1090-5","volume":"39","author":"J Gramm","year":"2004","unstructured":"Gramm, J., Guo, J., H\u00fcffner, F., Niedermeier, R.: Automated generation of search tree algorithms for hard graph modification problems. Algorithmica 39, 321\u2013347 (2004)","journal-title":"Algorithmica"},{"key":"7_CR14","doi-asserted-by":"crossref","unstructured":"Klodt, N., Seifert, L., Zahn, A., Casel, K., Issac, D., Friedrich, T.: A color-blind 3-approximation for chromatic correlation clustering and improved heuristics. In: Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery & Data Mining. KDD 2021, pp. 882\u2013891. Association for Computing Machinery, New York (2021)","DOI":"10.1145\/3447548.3467446"},{"key":"7_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"344","DOI":"10.1007\/978-3-642-18381-2_29","volume-title":"SOFSEM 2011: Theory and Practice of Computer Science","author":"C Komusiewicz","year":"2011","unstructured":"Komusiewicz, C., Uhlmann, J.: Alternative parameterizations for cluster editing. In: \u010cern\u00e1, I., et al. (eds.) SOFSEM 2011. LNCS, vol. 6543, pp. 344\u2013355. Springer, Heidelberg (2011). https:\/\/doi.org\/10.1007\/978-3-642-18381-2_29"},{"issue":"15","key":"7_CR16","doi-asserted-by":"publisher","first-page":"2259","DOI":"10.1016\/j.dam.2012.05.019","volume":"160","author":"C Komusiewicz","year":"2012","unstructured":"Komusiewicz, C., Uhlmann, J.: Cluster editing with locally bounded modifications. Discret. Appl. Math. 160(15), 2259\u20132270 (2012)","journal-title":"Discret. Appl. Math."},{"key":"7_CR17","doi-asserted-by":"crossref","unstructured":"Niedermeier, R.: Invitation to Fixed-Parameter Algorithms. Oxford University Press, Oxford (2006)","DOI":"10.1093\/acprof:oso\/9780198566076.001.0001"},{"issue":"1","key":"7_CR18","doi-asserted-by":"publisher","first-page":"190","DOI":"10.1007\/s11336-020-09743-0","volume":"86","author":"E Ulitzsch","year":"2021","unstructured":"Ulitzsch, E., et al.: Combining clickstream analyses and graph-modeled data clustering for identifying common response processes. Psychometrika 86(1), 190\u2013214 (2021)","journal-title":"Psychometrika"},{"key":"7_CR19","doi-asserted-by":"crossref","unstructured":"Veldt, N., Gleich, D.F., Wirth, A.: A correlation clustering framework for community detection. In: Proceedings of the 2018 World Wide Web Conference. WWW 2018, pp. 439\u2013448. International World Wide Web Conferences Steering Committee, Republic and Canton of Geneva, CHE (2018)","DOI":"10.1145\/3178876.3186110"},{"key":"7_CR20","unstructured":"Xiu, Q., Han, K., Tang, J., Cui, S., Huang, H.: Chromatic correlation clustering, revisited. In: Koyejo, S., Mohamed, S., Agarwal, A., Belgrave, D., Cho, K., Oh, A. (eds.) Advances in Neural Information Processing Systems, vol.\u00a035, pp. 26147\u201326159. Curran Associates, Inc. (2022)"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Complexity"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-92935-9_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,12]],"date-time":"2025-11-12T00:37:24Z","timestamp":1762907844000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-92935-9_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025]]},"ISBN":["9783031929342","9783031929359"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-92935-9_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2025]]},"assertion":[{"value":"18 May 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"CIAC","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Algorithms and Complexity","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Rome","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Italy","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"10 June 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"12 June 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"14","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ciac2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/easyconferences.eu\/ciac2025\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}