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ø


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:
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.