Optimal bounds on a tree inference algorithm

Jack Gardiner, Lachlan L. H. Andrew, Junhao Gan +2

This paper tightens the best known analysis of Hein's 1989 algorithm to infer the topology of a weighted tree based on the lengths of paths between its leaves. It shows that the nu…