ISBN 9783843922241

978-3-8439-2224-1, Reihe Mathematik

Susanne Pape
Binary Steiner Trees: Structural Results, Algorithms and an Application in Phylogeny

191 Seiten, Dissertation Universität Erlangen-Nürnberg (2015), Softcover, A5

Zusammenfassung / Abstract

Binary Steiner trees are very important in biological and evolutionary questions. According to current theories of evolution, all species share a common history and are linked by common ancestors. These ancestral relationships can be represented by evolutionary trees such as tree alignments or phylogenetic trees. The problem of constructing such trees can be modeled as a binary Steiner tree problem. We study binary Steiner trees and their extension to general degree-constrained Steiner trees.