Location of Repository

Statistical Alignment via k-Restricted Steiner Trees. Retrieved at http://www.stats.ox.ac.uk/__data/assets/file/0018/ 3492/spannoids.pdf

By Rune Lyngsø

Abstract

When relating a set of sequences by a phylogeny, we are essentially constructing a Steiner tree connecting the sequences in the space of all finite sequences. Finding an optimal Steiner tree is in most formulations hard, so population genetics and phylogenetics have often used spanning trees as an approximation for computational expediency. In this assessment you will be asked to investigate an intermediate between spanning trees and Steiner trees. 1

Year: 2009
OAI identifier: oai:CiteSeerX.psu:10.1.1.186.7338
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://www.stats.ox.ac.uk/__da... (external link)
  • http://www.stats.ox.ac.uk/__da... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.