A polynomial time algorithm for calculating the probability of a ranked gene tree given a species tree
The ancestries of genes form gene trees which do not necessarily have the same topology as the species tree due to incomplete lineage sorting. Available algorithms determining the probability of a gene tree given a species tree require exponential computational runtime.
incomplete lineage sorting coalescent history anomalous gene tree dynamic programming