112 citations · 423 across the 60 of their papers we have counts for
7 papers · 2 filters
Phylogenomics with Paralogs
Marc Hellmuth, Nicolas Wieseke, Marcus Lechner +3
Phylogenomics heavily relies on well-curated sequence data sets that consist, for each gene, exclusively of 1:1-orthologous. Paralogs are treated as a dangerous nuisance that has t…
A Short Note on Undirected Fitch Graphs
Manuela Geiß, Marc Hellmuth, Yangjing Long +1
The symmetric version of Fitch's xenology relation coincides with class of complete multipartite graph and thus cannot convey any non-trivial phylogenetic information.
Reconstructing Gene Trees From Fitch's Xenology Relation
Manuela Geiß, John Anders, Peter F. Stadler +2
Two genes are xenologs in the sense of Fitch if they are separated by at least one horizontal gene transfer event. Horizonal gene transfer is asymmetric in the sense that the trans…
A Survey on Hypergraph Products (Erratum)
Marc Hellmuth, Lydia Ostermeier, Peter F. Stadler
A surprising diversity of different products of hypergraphs have been discussed in the literature. Most of the hypergraph products can be viewed as generalizations of one of the fo…
From event labeled gene trees to species trees
Maribel Hernandez-Rosales, Marc Hellmuth, Nicolas Wieseke +3
Background: Tree reconciliation problems have long been studied in phylogenetics. A particular variant of the reconciliation problem for a gene tree T and a species tree S assumes…
Local algorithms for the prime factorization of strong product graphs
Marc Hellmuth, Wilfried Imrich, Werner Klöckl +1
The practical application of graph prime factorization algorithms is limited in practice by unavoidable noise in the data. A first step towards error-tolerant "approximate" prime f…