Cluster editing with overlapping communities

DOI10.4230/LIPICS.IPEC.2023.2MaRDI QIDQ6926208zbMATH OpenFDO

Authors Matthias Bentert, Pål Grønås Drange, Blair D. Sullivan, Petra Wolf

Publication date 24 September 2025

Copyright license Creative Commons Attribution 4.0 International

zbMATH Keywords

NP-hardnessvertex splittingparameterized algorithmcorrelation clusteringgraph modification

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Algorithms in computer science (68Wxx) Parameterized complexity, tractability and kernelization (68Q27)

This page was built for publication: Cluster editing with overlapping communities

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6926208)