The Complexity of Rooted Phylogeny Problems (Logical Methods in Computer Science, 2011)