3 citations · 4 across the 8 of their papers we have counts for
8 papers
Best Matches in Phylogenetic Networks
Patricia A. Ebert, Peter F. Stadler, Marc Hellmuth
Best match graphs (BMGs) were introduced in mathematical phylogenetics to describe the concept of closest relatives for related genes (leaves of rooted tree) in different organisms…
Nesting of Touching Polygons
Carsten R. Seemann, Peter F. Stadler, Marc Hellmuth
Polygons are cycles embedded into the plane; their vertices are associated with - and -coordinates and the edges are straight lines. Here, we consider a set of polygons with…
Unique Least Common Ancestors and Clusters in Directed Acyclic Graphs
Ameera Vaheeda Shanavas, Manoj Changat, Marc Hellmuth +1
We investigate the connections between clusters and least common ancestors (LCAs) in directed acyclic graphs (DAGs). We focus on the class of DAGs having unique least common ancest…
Fitch Graph Completion
Marc Hellmuth, Peter F. Stadler, Sandhya Thekkumpadan Puthiyaveedu
Horizontal gene transfer is an important contributor to evolution. According to Walter M.\ Fitch, two genes are xenologs if they are separated by at least one HGT. More formally, t…
The Theory of Gene Family Histories
Marc Hellmuth, Peter F. Stadler
Most genes are part of larger families of evolutionary related genes. The history of gene families typically involves duplications and losses of genes as well as horizontal transfe…
Optimisation via encodings: a renormalisation group perspective
Konstantin Klemm, Anita Mehta, Peter F. Stadler
Difficult, in particular NP-complete, optimization problems are traditionally solved approximately using search heuristics. These are usually slowed down by the rugged landscapes e…
Transit Functions and Pyramid-Like Binary Clustering Systems
Manoj Changat, Ameera Vaheeda Shanavas, Peter F. Stadler
Binary clustering systems are closely related to monotone transit functions. An interesting class are pyramidal transit functions defined by the fact that their transit sets form a…
Injective split systems
M. Hellmuth, K. T. Huber, V. Moulton +2
A split system on a finite set , , is a set of bipartitions or splits of which contains all splits of the form , . To any such…