Ben Hollering, NC State, Longest increasing subsequences of ordered set partitions
The size of a maximum agreement subtree of two phylogenetic trees is a statistic that is often used to test the null hypothesis that no cospeciation occurred between two families of species of interest. The size of the maximum agreement subtree can be computed in polynomial time but the distribution of this statistic is not…