Marc Hellmuth

From MaRDI portal
Person:340607

Available identifiers

zbMath Open hellmuth.marcDBLP59/7705WikidataQ57462849 ScholiaQ57462849MaRDI QIDQ340607

List of research outcomes





PublicationDate of PublicationType
The complement of the Djoković-Winkler relation2025-01-08Paper
The weighted total cophenetic index: a novel balance index for phylogenetic networks2024-11-06Paper
Linear time algorithms for NP-hard problems restricted to \textsc{GaTEx} graphs2024-08-22Paper
Fitch graph completion2024-08-22Paper
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
The weighted total cophenetic index: A novel balance index for phylogenetic networksN/APaper

Research outcomes over time

This page was built for person: Marc Hellmuth