Datenbestand vom 23. März 2024

Warenkorb Datenschutzhinweis Dissertationsdruck Dissertationsverlag Institutsreihen     Preisrechner

aktualisiert am 23. März 2024

ISBN 9783843922241

84,00 € inkl. MwSt, zzgl. Versand


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.