Similar Items: The Complexity of Rooted Phylogeny Problems