Marc Hellmuth

From MaRDI portal
Person:340607

Available identifiers

zbMath Open hellmuth.marcWikidataQ57462849 ScholiaQ57462849MaRDI QIDQ340607

List of research outcomes

PublicationDate of PublicationType
Resolving prime modules: the structure of pseudo-cographs and galled-tree explainable graphs2024-01-02Paper
The Complement of the Djokovic-Winkler Relation2023-11-30Paper
Orientation of Fitch Graphs and Reconciliation-Free Inference of Horizontal Gene Transfer in Gene Trees2023-10-13Paper
Unique Least Common Ancestors and Clusters in Directed Acyclic Graphs2023-09-24Paper
Injective split systems2023-07-12Paper
Fitch Graph Completion2023-06-12Paper
Linear Time Algorithms for NP-hard Problems restricted to GaTEx Graphs2023-06-07Paper
The Theory of Gene Family Histories2023-04-24Paper
On a generalization of median graphs: $k$-median graphs2023-04-13Paper
Planar median graphs and cubesquare-graphs2023-03-29Paper
Quasi-best match graphs2023-03-29Paper
Construction of k-matchings in graph products2022-12-19Paper
Hierarchical and modularly-minimal vertex colorings2022-12-19Paper
Relative Timing Information and Orthology in Evolutionary Scenarios2022-12-05Paper
Generalized Fitch Graphs III: Symmetrized Fitch maps and Sets of Symmetric Binary Relations that are explained by Unrooted Edge-labeled Trees2022-09-30Paper
From modular decomposition trees to level-1 networks: pseudo-cographs, polar-cats and prime polar-cats2022-09-15Paper
Least resolved trees for two-colored best match graphs2022-06-28Paper
Complete edge-colored permutation graphs2022-06-13Paper
Clustering Systems of Phylogenetic Networks2022-04-28Paper
Compatibility of partitions with trees, hierarchies, and split systems2022-04-20Paper
Simultaneous Credible Regions for Multiple Changepoint Locations2022-03-28Paper
Correction2022-03-28Paper
From modular decomposition trees to rooted median graphs2022-02-09Paper
Best match graphs with binary trees2021-12-21Paper
Planar Median Graphs and Cubesquare-Graphs2021-10-18Paper
Quasi-Best Match Graphs2021-09-21Paper
Indirect identification of horizontal gene transfer2021-07-13Paper
Combining Orthology and Xenology Data in a Common Phylogenetic Tree2021-07-05Paper
A Simple Linear-Time Algorithm for the Common Refinement of Rooted Phylogenetic Trees on a Common Leaf Set2021-06-30Paper
Corrigendum to: ``Best match graphs2021-04-27Paper
Complexity of modification problems for best match graphs2021-04-08Paper
Complete characterization of incorrect orthology assignments in best match graphs2021-03-25Paper
Arc-Completion of 2-Colored Best Match Graphs to Binary-Explainable Best Match Graphs2021-03-11Paper
Heuristic Algorithms for Best Match Graph Editing2021-03-10Paper
Cograph editing: Merging modules is equivalent to editing P_4s2020-09-15Paper
Generalized Fitch graphs. II: Sets of binary relations that are explained by edge-labeled trees2020-06-29Paper
Forbidden time travel: Characterization of time-consistent tree reconciliation maps2020-05-27Paper
Best match graphs and reconciliation of gene trees with species trees2020-03-05Paper
Reciprocal best match graphs2020-02-21Paper
Complexity of modification problems for reciprocal best match graphs2020-01-29Paper
Reconstruction of time-consistent species trees2019-10-29Paper
Reconciling event-labeled gene trees with MUL-trees and species networks2019-10-22Paper
A short note on undirected Fitch graphs2019-10-02Paper
Linear Time Canonicalization and Enumeration of Non-Isomorphic 1-Face Embeddings2019-09-12Paper
Generalized Fitch graphs: edge-labeled graphs that are explained by edge-labeled trees2019-09-05Paper
Alternative characterizations of Fitch's xenology relation2019-08-01Paper
Hierarchical Colorings of Cographs2019-06-24Paper
Best match graphs2019-06-06Paper
Reconstructing gene trees from Fitch's xenology relation2018-10-09Paper
Partial homology relations -- satisfiability in terms of di-cographs2018-10-04Paper
On tree representations of relations and graphs: symbolic ultrametrics and cograph edge decompositions2018-07-20Paper
Inferring phylogenetic trees from the knowledge of rare evolutionary events2018-05-22Paper
The matroid structure of representative triple sets and triple-closure computation2018-04-25Paper
The mathematics of xenology: di-cographs, symbolic ultrametrics, 2-structures and tree-representable systems of binary relations2017-08-11Paper
Associativity and non-associativity of some hypergraph products2016-11-14Paper
Simultaneous Credible Regions for Multiple Changepoint Locations2016-10-13Paper
Fast recognition of partial star products and quasi cartesian products2016-01-22Paper
Fast factorization of Cartesian products of (directed) hypergraphs2016-01-21Paper
Spiders can be recognized by counting their legs2016-01-13Paper
On Symbolic Ultrametrics, Cotree Representations, and Cograph Edge Decompositions and Partitions2015-10-29Paper
The Relaxed Square Property2015-09-23Paper
Partial star products: a local covering approach for the recognition of approximate Cartesian product graphs2015-02-04Paper
On the Cartesian skeleton and the factorization of the strong product of digraphs2014-12-22Paper
Convex cycle bases2014-10-02Paper
Strong products of hypergraphs: unique prime factorization theorems and algorithms2014-05-06Paper
Unique square property, equitable partitions, and product-like graphs2014-01-27Paper
On the complexity of recognizing \(S\)-composite and \(S\)-prime graphs2013-04-25Paper
A survey on hypergraph products2013-04-24Paper
Minimum cycle bases of lexicographic products2013-02-07Paper
Orthology relations, symbolic ultrametrics, and cographs2013-02-01Paper
The Cartesian product of hypergraphs2012-06-04Paper
Diagonalized Cartesian products of \(S\)-prime graphs are \(S\)-prime2012-01-11Paper
A local prime factor decomposition algorithm2011-05-16Paper
Local algorithms for the prime factorization of strong product graphs2011-02-19Paper
A note on quasi-robust cycle bases2010-04-15Paper
Largest eigenvalues of the discrete p-Laplacian of trees with degree sequences2009-09-07Paper
Approximate graph products2009-06-17Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Marc Hellmuth