A note on the computational complexity of computing the edge rotation distance between graphs
A note on the computational complexity of hierarchical overlapping clustering
In this paper the computational complexity of the problem of the approximation of a given dissimilarity measure on a finite set by a -ultrametric on and by a Robinson dissimilarity measure on is investigared. It is shown that the underlying decision problems are NP-complete.
On maximal matchings in and a conjecture of R. Forcade
Page 1