Determining the Evolutionary Tree Using Experiments
Sampath K. Kannan, Eugene L. Lawler, Tandy J. Warnow · Journal of Algorithms · 1996
Evolutionary trees, also known asphylogenetic trees, are rooted vertex-labeled trees which describe the evolution of a species setSfrom a common ancestor. The determination of evolutionary trees is a fundamental problem in computational evolutionary biology, and has been studied in great depth. In this paper, we present a new model of computation which assumes that it is possible to determine the true evolutionary tree for each three species, perhaps through the use of Ahlquist–Sibley experimental techniques. We present tight upper and lower bounds for constructing evolutionary trees using experiments.