A Near-Linear Kernel for Two-Parsimony Distance

Elise Deen, Leo van Iersel, Remie Janssen +3

The maximum parsimony distance $d_{\text{MP}}(T_1,T_2)$ and the bounded-state maximum parsimony distance $d_{\text{MP}}^t(T_1,T_2)$ measure the difference between two phylogene…