A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit <a rel="external noopener" href="https://link.springer.com/content/pdf/10.1007/s00026-020-00502-7.pdf">the original URL</a>. The file type is <code>application/pdf</code>.
<i title="Springer Science and Business Media LLC">
<a target="_blank" rel="noopener" href="https://fatcat.wiki/container/b2ajpip3sjhohgv677sfgijhfu" style="color: black;">Annals of Combinatorics</a>
Recently it was shown that, if the subtree and chain reduction rules have been applied exhaustively to two unrooted phylogenetic trees, the reduced trees will have at most 15k − 9 taxa where k is the TBR (Tree Bisection and Reconnection) distance between the two trees, and that this bound is tight. Here, we propose five new reduction rules and show that these further reduce the bound to 11k − 9. The new rules combine the "unrooted generator" approach introduced in Kelk and Linz (SIAM J Discrete<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/s00026-020-00502-7">doi:10.1007/s00026-020-00502-7</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/xlpy4grmsnaqtj3ypsxgum3mfy">fatcat:xlpy4grmsnaqtj3ypsxgum3mfy</a> </span>
more »... Math 33(3):1556-1574, 2019) with a careful analysis of agreement forests to identify (i) situations when chains of length 3 can be further shortened without reducing the TBR distance, and (ii) situations when small subtrees can be identified whose deletion is guaranteed to reduce the TBR distance by 1. To the best of our knowledge these are the first reduction rules that strictly enhance the reductive power of the subtree and chain reduction rules.
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20201107201611/https://link.springer.com/content/pdf/10.1007/s00026-020-00502-7.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/95/5b/955b2a09e4b94ea831f4a4a42a5fc49cd160615d.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/s00026-020-00502-7"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="unlock alternate icon" style="background-color: #fb971f;"></i> springer.com </button> </a>