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/
BYU ScholarsArchive Citation
Sundberg, Kenneth A., "Partition Based Phylogenetic Search" (2010). Theses and Dissertations. 2583.
https://scholarsarchive.byu.edu/etd/2583
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