The Complexity of Cluster Vertex Splitting and Company

Alexander Firbas, Alexander Dobler, Fabian Holzer +4

Clustering a graph when the clusters can overlap can be seen from three different angles: We may look for cliques that cover the edges of the graph with bounded overlap, we may loo…