
Construction of kmatchings and kregular subgraphs in graph products
A kmatching M of a graph G=(V,E) is a subset M⊆ E such that each connec...
read it

Cayley Graphs of Semigroups Applied to Atom Tracking in Chemistry
While atom tracking with isotopelabeled compounds is an essential and s...
read it

Combining Orthology and Xenology Data in a Common Phylogenetic Tree
A rooted tree T with vertex labels t(v) and setvalued edge labels λ(e) ...
read it

A LinearTime Algorithm for the Common Refinement of Rooted Phylogenetic Trees on a Common Leaf Set
The problem of finding a common refinement of a set of rooted trees with...
read it

Compatibility of Partitions, Hierarchies, and Split Systems
The question whether a partition 𝒫 and a hierarchy ℋ or a treelike spli...
read it

From Modular Decomposition Trees to Rooted Median Graphs
The modular decomposition of a symmetric map δ X× X →Υ (or, equivalently...
read it

ArcCompletion of 2Colored Best Match Graphs to BinaryExplainable Best Match Graphs
Best match graphs (BMGs) are vertexcolored digraphs that naturally aris...
read it

Heuristic Algorithms for Best Match Graph Editing
Best match graphs (BMGs) are a class of colored digraphs that naturally ...
read it

Least resolved trees for twocolored best match graphs
2colored best match graphs (2BMGs) form a subclass of sinkfree bitra...
read it

Indirect Identification of Horizontal Gene Transfer
Several implicit methods to infer Horizontal Gene Transfer (HGT) focus o...
read it

Best Match Graphs with Binary Trees
Best match graphs (BMG) are a key intermediate in graphbased orthology ...
read it

Complexity of Modification Problems for Best Match Graphs
Best match graphs (BMGs) are vertexcolored directed graphs that were in...
read it

Complete Characterization of Incorrect Orthology Assignments in Best Match Graphs
Genomescale orthology assignments are usually based on reciprocal best ...
read it

Complete EdgeColored Permutation Graphs
We introduce the concept of complete edgecolored permutation graphs as ...
read it

Hierarchical and ModularlyMinimal Vertex Colorings
Cographs are exactly the hereditarily wellcolored graphs, i.e., the gra...
read it

Generalized Fitch Graphs III: Symmetrized Fitch maps and Sets of Symmetric Binary Relations that are explained by Unrooted Edgelabeled Trees
Binary relations derived from labeled rooted trees play an import role i...
read it

Generalized Fitch Graphs II: Sets of Binary Relations that are explained by Edgelabeled Trees
Fitch graphs G=(X,E) are digraphs that are explained by {∅, 1}edgelabe...
read it

Generalized Fitch Relations II: Sets of Binary Relations that are explained by Edgelabeled Trees
Fitch graphs G=(X,E) are digraphs that are explained by {∅, 1}edgelabe...
read it

A GraphBased Tool to Embed the πCalculus into a Computational DPO Framework
Graph transformation approaches have been successfully used to analyse a...
read it

Reconstruction of timeconsistent species trees
The history of gene families – which are equivalent to eventlabeled gen...
read it

Complexity of Modification Problems for Reciprocal Best Match Graphs
Reciprocal best match graphs (RBMGs) are vertex colored graphs whose ver...
read it

Best Match Graphs and Reconciliation of Gene Trees with Species Trees
A wide variety of problems in computational biology, most notably the as...
read it

Generalized Fitch Graphs: Edgelabeled Graphs that are explained by Edgelabeled Trees
Fitch graphs G=(X,E) are digraphs that are explained by {⊗,1}edgelabe...
read it

Phylogenomics with Paralogs
Phylogenomics heavily relies on wellcurated sequence data sets that con...
read it

A Short Note on Undirected Fitch Graphs
The symmetric version of Fitch's xenology relation coincides with class ...
read it

Reconstructing Gene Trees From Fitch's Xenology Relation
Two genes are xenologs in the sense of Fitch if they are separated by at...
read it

Partial Orthology, Paralogy and Xenology Relations  Satisfiability in terms of DiCographs
A variety of methods based on sequence similarity, reconciliation, synte...
read it
Marc Hellmuth
is this you? claim profile