Determining the Evolutionary Tree Using Experiments

Sampath K. Kannan, Eugene L. Lawler, Tandy Warnow

Research output: Contribution to journalArticlepeer-review


Evolutionary trees, also known as phylogenetic trees, are rooted vertex-labeled trees which describe the evolution of a species set S from 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.

Original languageEnglish (US)
Pages (from-to)26-50
Number of pages25
JournalJournal of Algorithms
Issue number1
StatePublished - Jul 1996
Externally publishedYes

ASJC Scopus subject areas

  • Control and Optimization
  • Computational Mathematics
  • Computational Theory and Mathematics


Dive into the research topics of 'Determining the Evolutionary Tree Using Experiments'. Together they form a unique fingerprint.

Cite this