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

Beschreibung

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.

Autor*in

Susanne Pape

Themen in »Binary Steiner Trees: Structural Results, Algorithms and an Application in Phylogeny«

Binary Steiner trees Phylogeny evolutionary trees

Stimmen zu »Binary Steiner Trees: Structural Results, Algorithms and an Application in Phylogeny«

Details

Link teilen