Hierarchical Clusterings of Unweighted Graphs

Svein Høgemo, Christophe Paul, Jan Arne Telle

We study the complexity of finding an optimal hierarchical clustering of an unweighted similarity graph under the recently introduced Dasgupta objective function. We introduce a pr…