- document
-
Döcker, Janosch (author), van Iersel, L.J.J. (author), Kelk, Steven (author), Linz, Simone (author)Here we show that deciding whether two rooted binary phylogenetic trees on the same set of taxa permit a cherry-picking sequence, a special type of elimination order on the taxa, is NP-complete. This improves on an earlier result which proved hardness for eight or more trees. Via a known equivalence between cherry-picking sequences and...journal article 2019