Fast Compatibility Testing for Phylogenies with Nested Taxa

Yun Deng, David Fernández-Baca

Semi-labeled trees are phylogenies whose internal nodes may be labeled by higher-order taxa. Thus, a leaf labeled Mus musculus could nest within a subtree whose root node is labele…