Text this: The Complexity of Rooted Phylogeny Problems