5 papers
An extension of the classic Buneman theorem from phylogenetic trees to networks
Mirko Wilde, Mareike Fischer
Phylogenetic networks provide a natural framework for representing reticulate evolutionary events such as horizontal gene transfer and hybridization. In the present manuscript, we…
Colorings of unrooted tree-based networks and related graphs
Mirko Wilde, Mareike Fischer
In mathematical phylogenetics, evolutionary relationships are often represented by trees and networks. The latter are typically used whenever the relationships cannot be adequately…
A complete characterization of pairs of binary phylogenetic trees with identical -alignments
Mirko Wilde, Mareike Fischer
Phylogenetic trees play a key role in the reconstruction of evolutionary relationships. Typically, they are derived from aligned sequence data (like DNA, RNA, or proteins) by using…
Defining binary phylogenetic trees using parsimony: new bounds
Mirko Wilde, Mareike Fischer
Phylogenetic trees are frequently used to model evolution. Such trees are typically reconstructed from data like DNA, RNA, or protein alignments using methods based on criteria lik…
On the Nearest Neighbor Rule for the Metric Traveling Salesman Problem
Stefan Hougardy, Mirko Wilde
We present a very simple family of traveling salesman instances with cities where the nearest neighbor rule may produce a tour that is times longer than an optimum…