A Linear-Time Solution to the Labeled Robinson-Foulds Distance Problem
Samuel Briand, Christophe Dessimoz, Nadia El-Mabrouk, Yannis Nevers
The paper introduces a linear-time algorithm for computing the Labeled Robinson-Foulds edit distance between trees with labeled internal nodes, showing it improves upon previous methods.
Systematic Biology · Apr 14, 2022Peer-reviewedBioinformatics