A Fast Quartet Tree Heuristic for Hierarchical Clustering

Rudi L. Cilibrasi, Paul M. B. Vitanyi

The Minimum Quartet Tree Cost problem is to construct an optimal weight tree from the $3\left(\genfrac{}{}{0ex}{}{n}{4}\right)$ weighted quartet topologies on $n$ objects, where optimality means that the s…