Abstract

Evolutionary relationships are key to modern understanding of biological systems. Phylogenetic search is the means by which these relationships are inferred. Phylogenetic search is NP-Hard. As such it is necessary to employ heuristic methods. This work proposes new methods based on viewing the relationships between species as sets of partitions. These methods produce more parsimonious phylogenies than current methods.

Degree

PhD

College and Department

Physical and Mathematical Sciences; Computer Science

Rights

http://lib.byu.edu/about/copyright/

Date Submitted

2010-08-04

Document Type

Dissertation

Handle

http://hdl.lib.byu.edu/1877/etd3895

Keywords

phylogenetics, cartographic projection, partition space, parsimony, tree mixing

Language

English

Share

COinS