×
Author ID: hellmuth.marc Recent zbMATH articles by "Hellmuth, Marc"
Published as: Hellmuth, Marc; Hellmuth, M.

Publications by Year

Citations contained in zbMATH Open

46 Publications have been cited 287 times in 90 Documents Cited by Year
Orthology relations, symbolic ultrametrics, and cographs. Zbl 1408.05038
Hellmuth, Marc; Hernandez-Rosales, Maribel; Huber, Katharina T.; Moulton, Vincent; Stadler, Peter F.; Wieseke, Nicolas
33
2013
The mathematics of xenology: di-cographs, symbolic ultrametrics, 2-structures and tree-representable systems of binary relations. Zbl 1368.05023
Hellmuth, Marc; Stadler, Peter F.; Wieseke, Nicolas
21
2017
Best match graphs. Zbl 1415.92133
Geiß, Manuela; Chávez, Edgar; González Laffitte, Marcos; López Sánchez, Alitzel; Stadler, Bärbel M. R.; Valdivia, Dulce I.; Hellmuth, Marc; Hernández Rosales, Maribel; Stadler, Peter F.
18
2019
Reconstructing gene trees from Fitch’s xenology relation. Zbl 1396.05025
Geiß, Manuela; Anders, John; Stadler, Peter F.; Wieseke, Nicolas; Hellmuth, Marc
17
2018
On symbolic ultrametrics, cotree representations, and cograph edge decompositions and partitions. Zbl 1468.05227
Hellmuth, Marc; Wieseke, Nicolas
11
2015
A survey on hypergraph products. Zbl 1262.05110
Hellmuth, Marc; Ostermeier, Lydia; Stadler, Peter F.
11
2012
A local prime factor decomposition algorithm. Zbl 1223.05230
Hellmuth, Marc
9
2011
Complete characterization of incorrect orthology assignments in best match graphs. Zbl 1460.92149
Schaller, David; Geiß, Manuela; Stadler, Peter F.; Hellmuth, Marc
9
2021
Local algorithms for the prime factorization of strong product graphs. Zbl 1205.05222
Hellmuth, Marc; Imrich, Wilfried; Klöckl, Werner; Stadler, Peter F.
8
2009
Reciprocal best match graphs. Zbl 1433.05303
Geiß, Manuela; Stadler, Peter F.; Hellmuth, Marc
8
2020
Best match graphs and reconciliation of gene trees with species trees. Zbl 1434.05035
Geiß, Manuela; Laffitte, Marcos E. González; Sánchez, Alitzel López; Valdivia, Dulce I.; Hellmuth, Marc; Rosales, Maribel Hernández; Stadler, Peter F.
8
2020
Alternative characterizations of Fitch’s xenology relation. Zbl 1420.92082
Hellmuth, Marc; Seemann, Carsten R.
8
2019
Partial homology relations – satisfiability in terms of di-cographs. Zbl 1512.92056
Nøjgaard, Nikolai; El-Mabrouk, Nadia; Merkle, Daniel; Wieseke, Nicolas; Hellmuth, Marc
7
2018
A short note on undirected Fitch graphs. Zbl 1421.05076
Hellmuth, Marc; Long, Yangjing; Geiß, Manuela; Stadler, Peter F.
7
2018
Approximate graph products. Zbl 1210.05125
Hellmuth, Marc; Imrich, Wilfried; Klöckl, Werner; Stadler, Peter F.
6
2009
Inferring phylogenetic trees from the knowledge of rare evolutionary events. Zbl 1386.05186
Hellmuth, Marc; Hernandez-Rosales, Maribel; Long, Yangjing; Stadler, Peter F.
6
2018
The Cartesian product of hypergraphs. Zbl 1242.05193
Ostermeier, Lydia; Hellmuth, Marc; Stadler, Peter F.
6
2012
Partial star products: a local covering approach for the recognition of approximate Cartesian product graphs. Zbl 1319.68157
Hellmuth, Marc; Imrich, Wilfried; Kupka, Tomas
6
2013
Complexity of modification problems for best match graphs. Zbl 1500.92068
Schaller, David; Stadler, Peter F.; Hellmuth, Marc
6
2021
Corrigendum to: “Best match graphs”. Zbl 07340472
Schaller, David; Geiß, Manuela; Chávez, Edgar; González Laffitte, Marcos; López Sánchez, Alitzel; Stadler, Bärbel M. R.; Valdivia, Dulce I.; Hellmuth, Marc; Hernández Rosales, Maribel; Stadler, Peter F.
6
2021
A note on quasi-robust cycle bases. Zbl 1216.05019
Ostermeier, Philipp-Jens; Hellmuth, Marc; Leydold, Josef; Klemm, Konstantin; Stadler, Peter F.
5
2009
The matroid structure of representative triple sets and triple-closure computation. Zbl 1384.05066
Seemann, Carsten R.; Hellmuth, Marc
5
2018
Largest eigenvalues of the discrete p-Laplacian of trees with degree sequences. Zbl 1169.05335
Bıyıkoğlu, Türker; Hellmuth, Marc; Leydold, Josef
5
2009
On the Cartesian skeleton and the factorization of the strong product of digraphs. Zbl 1315.05135
Hellmuth, Marc; Marc, Tilen
5
2015
Cograph editing: merging modules is equivalent to editing \(P_{4}\)s. Zbl 1441.05195
Fritz, Adrian; Hellmuth, Marc; Stadler, Peter F.; Wieseke, Nicolas
5
2020
On tree representations of relations and graphs: symbolic ultrametrics and cograph edge decompositions. Zbl 1402.90147
Hellmuth, Marc; Wieseke, Nicolas
5
2018
Diagonalized Cartesian products of \(S\)-prime graphs are \(S\)-prime. Zbl 1232.05197
Hellmuth, Marc; Ostermeier, Lydia; Stadler, Peter F.
4
2012
Best match graphs with binary trees. Zbl 1480.92153
Schaller, David; Geiß, Manuela; Hellmuth, Marc; Stadler, Peter F.
4
2021
Complexity of modification problems for reciprocal best match graphs. Zbl 1443.92120
Hellmuth, Marc; Geiß, Manuela; Stadler, Peter F.
4
2020
Convex cycle bases. Zbl 1301.05235
Hellmuth, Marc; Leydold, Josef; Stadler, Peter F.
3
2014
Forbidden time travel: characterization of time-consistent tree reconciliation maps. Zbl 1443.92122
Nøjgaard, Nikolai; Geiß, Manuela; Merkle, Daniel; Stadler, Peter F.; Wieseke, Nicolas; Hellmuth, Marc
3
2017
From modular decomposition trees to rooted median graphs. Zbl 1482.05038
Bruckmann, Carmen; Stadler, Peter F.; Hellmuth, Marc
3
2022
On the complexity of recognizing \(S\)-composite and \(S\)-prime graphs. Zbl 1262.05054
Hellmuth, Marc
3
2013
Strong products of hypergraphs: unique prime factorization theorems and algorithms. Zbl 1288.05214
Hellmuth, Marc; Noll, Manuel; Ostermeier, Lydia
3
2014
Generalized Fitch graphs: edge-labeled graphs that are explained by edge-labeled trees. Zbl 1419.05046
Hellmuth, Marc
3
2019
Fast factorization of Cartesian products of (directed) hypergraphs. Zbl 1334.05167
Hellmuth, Marc; Lehner, Florian
2
2016
Compatibility of partitions with trees, hierarchies, and split systems. Zbl 1486.05243
Hellmuth, Marc; Schaller, David; Stadler, Peter F.
2
2022
Generalized Fitch graphs. II: Sets of binary relations that are explained by edge-labeled trees. Zbl 1442.05031
Hellmuth, Marc; Seemann, Carsten R.; Stadler, Peter F.
2
2020
Unique square property, equitable partitions, and product-like graphs. Zbl 1281.05115
Hellmuth, Marc; Ostermeier, Lydia; Stadler, Peter F.
2
2014
Indirect identification of horizontal gene transfer. Zbl 1467.92134
Schaller, David; Lafond, Manuel; Stadler, Peter F.; Wieseke, Nicolas; Hellmuth, Marc
2
2021
Associativity and non-associativity of some hypergraph products. Zbl 1349.05242
Hammack, Richard H.; Hellmuth, Marc; Ostermeier, Lydia; Stadler, Peter F.
1
2016
Fast recognition of partial star products and quasi Cartesian products. Zbl 1329.05108
Hellmuth, Marc; Imrich, Wilfried; Kupka, Tomas
1
2015
Reconciling event-labeled gene trees with MUL-trees and species networks. Zbl 1423.05185
Hellmuth, Marc; Huber, Katharina T.; Moulton, Vincent
1
2019
Least resolved trees for two-colored best match graphs. Zbl 1489.05018
Schaller, David; Geiß, Manuela; Hellmuth, Marc; Stadler, Peter F.
1
2021
From modular decomposition trees to level-1 networks: pseudo-cographs, polar-cats and prime polar-cats. Zbl 1497.05218
Hellmuth, Marc; Scholz, Guillaume E.
1
2022
Generalized Fitch graphs. III: Symmetrized Fitch maps and sets of symmetric binary relations that are explained by unrooted edge-labeled trees. Zbl 1498.05058
Hellmuth, Marc; Seemann, Carsten R.; Stadler, Peter F.
1
2021
From modular decomposition trees to rooted median graphs. Zbl 1482.05038
Bruckmann, Carmen; Stadler, Peter F.; Hellmuth, Marc
3
2022
Compatibility of partitions with trees, hierarchies, and split systems. Zbl 1486.05243
Hellmuth, Marc; Schaller, David; Stadler, Peter F.
2
2022
From modular decomposition trees to level-1 networks: pseudo-cographs, polar-cats and prime polar-cats. Zbl 1497.05218
Hellmuth, Marc; Scholz, Guillaume E.
1
2022
Complete characterization of incorrect orthology assignments in best match graphs. Zbl 1460.92149
Schaller, David; Geiß, Manuela; Stadler, Peter F.; Hellmuth, Marc
9
2021
Complexity of modification problems for best match graphs. Zbl 1500.92068
Schaller, David; Stadler, Peter F.; Hellmuth, Marc
6
2021
Corrigendum to: “Best match graphs”. Zbl 07340472
Schaller, David; Geiß, Manuela; Chávez, Edgar; González Laffitte, Marcos; López Sánchez, Alitzel; Stadler, Bärbel M. R.; Valdivia, Dulce I.; Hellmuth, Marc; Hernández Rosales, Maribel; Stadler, Peter F.
6
2021
Best match graphs with binary trees. Zbl 1480.92153
Schaller, David; Geiß, Manuela; Hellmuth, Marc; Stadler, Peter F.
4
2021
Indirect identification of horizontal gene transfer. Zbl 1467.92134
Schaller, David; Lafond, Manuel; Stadler, Peter F.; Wieseke, Nicolas; Hellmuth, Marc
2
2021
Least resolved trees for two-colored best match graphs. Zbl 1489.05018
Schaller, David; Geiß, Manuela; Hellmuth, Marc; Stadler, Peter F.
1
2021
Generalized Fitch graphs. III: Symmetrized Fitch maps and sets of symmetric binary relations that are explained by unrooted edge-labeled trees. Zbl 1498.05058
Hellmuth, Marc; Seemann, Carsten R.; Stadler, Peter F.
1
2021
Reciprocal best match graphs. Zbl 1433.05303
Geiß, Manuela; Stadler, Peter F.; Hellmuth, Marc
8
2020
Best match graphs and reconciliation of gene trees with species trees. Zbl 1434.05035
Geiß, Manuela; Laffitte, Marcos E. González; Sánchez, Alitzel López; Valdivia, Dulce I.; Hellmuth, Marc; Rosales, Maribel Hernández; Stadler, Peter F.
8
2020
Cograph editing: merging modules is equivalent to editing \(P_{4}\)s. Zbl 1441.05195
Fritz, Adrian; Hellmuth, Marc; Stadler, Peter F.; Wieseke, Nicolas
5
2020
Complexity of modification problems for reciprocal best match graphs. Zbl 1443.92120
Hellmuth, Marc; Geiß, Manuela; Stadler, Peter F.
4
2020
Generalized Fitch graphs. II: Sets of binary relations that are explained by edge-labeled trees. Zbl 1442.05031
Hellmuth, Marc; Seemann, Carsten R.; Stadler, Peter F.
2
2020
Best match graphs. Zbl 1415.92133
Geiß, Manuela; Chávez, Edgar; González Laffitte, Marcos; López Sánchez, Alitzel; Stadler, Bärbel M. R.; Valdivia, Dulce I.; Hellmuth, Marc; Hernández Rosales, Maribel; Stadler, Peter F.
18
2019
Alternative characterizations of Fitch’s xenology relation. Zbl 1420.92082
Hellmuth, Marc; Seemann, Carsten R.
8
2019
Generalized Fitch graphs: edge-labeled graphs that are explained by edge-labeled trees. Zbl 1419.05046
Hellmuth, Marc
3
2019
Reconciling event-labeled gene trees with MUL-trees and species networks. Zbl 1423.05185
Hellmuth, Marc; Huber, Katharina T.; Moulton, Vincent
1
2019
Reconstructing gene trees from Fitch’s xenology relation. Zbl 1396.05025
Geiß, Manuela; Anders, John; Stadler, Peter F.; Wieseke, Nicolas; Hellmuth, Marc
17
2018
Partial homology relations – satisfiability in terms of di-cographs. Zbl 1512.92056
Nøjgaard, Nikolai; El-Mabrouk, Nadia; Merkle, Daniel; Wieseke, Nicolas; Hellmuth, Marc
7
2018
A short note on undirected Fitch graphs. Zbl 1421.05076
Hellmuth, Marc; Long, Yangjing; Geiß, Manuela; Stadler, Peter F.
7
2018
Inferring phylogenetic trees from the knowledge of rare evolutionary events. Zbl 1386.05186
Hellmuth, Marc; Hernandez-Rosales, Maribel; Long, Yangjing; Stadler, Peter F.
6
2018
The matroid structure of representative triple sets and triple-closure computation. Zbl 1384.05066
Seemann, Carsten R.; Hellmuth, Marc
5
2018
On tree representations of relations and graphs: symbolic ultrametrics and cograph edge decompositions. Zbl 1402.90147
Hellmuth, Marc; Wieseke, Nicolas
5
2018
The mathematics of xenology: di-cographs, symbolic ultrametrics, 2-structures and tree-representable systems of binary relations. Zbl 1368.05023
Hellmuth, Marc; Stadler, Peter F.; Wieseke, Nicolas
21
2017
Forbidden time travel: characterization of time-consistent tree reconciliation maps. Zbl 1443.92122
Nøjgaard, Nikolai; Geiß, Manuela; Merkle, Daniel; Stadler, Peter F.; Wieseke, Nicolas; Hellmuth, Marc
3
2017
Fast factorization of Cartesian products of (directed) hypergraphs. Zbl 1334.05167
Hellmuth, Marc; Lehner, Florian
2
2016
Associativity and non-associativity of some hypergraph products. Zbl 1349.05242
Hammack, Richard H.; Hellmuth, Marc; Ostermeier, Lydia; Stadler, Peter F.
1
2016
On symbolic ultrametrics, cotree representations, and cograph edge decompositions and partitions. Zbl 1468.05227
Hellmuth, Marc; Wieseke, Nicolas
11
2015
On the Cartesian skeleton and the factorization of the strong product of digraphs. Zbl 1315.05135
Hellmuth, Marc; Marc, Tilen
5
2015
Fast recognition of partial star products and quasi Cartesian products. Zbl 1329.05108
Hellmuth, Marc; Imrich, Wilfried; Kupka, Tomas
1
2015
Convex cycle bases. Zbl 1301.05235
Hellmuth, Marc; Leydold, Josef; Stadler, Peter F.
3
2014
Strong products of hypergraphs: unique prime factorization theorems and algorithms. Zbl 1288.05214
Hellmuth, Marc; Noll, Manuel; Ostermeier, Lydia
3
2014
Unique square property, equitable partitions, and product-like graphs. Zbl 1281.05115
Hellmuth, Marc; Ostermeier, Lydia; Stadler, Peter F.
2
2014
Orthology relations, symbolic ultrametrics, and cographs. Zbl 1408.05038
Hellmuth, Marc; Hernandez-Rosales, Maribel; Huber, Katharina T.; Moulton, Vincent; Stadler, Peter F.; Wieseke, Nicolas
33
2013
Partial star products: a local covering approach for the recognition of approximate Cartesian product graphs. Zbl 1319.68157
Hellmuth, Marc; Imrich, Wilfried; Kupka, Tomas
6
2013
On the complexity of recognizing \(S\)-composite and \(S\)-prime graphs. Zbl 1262.05054
Hellmuth, Marc
3
2013
A survey on hypergraph products. Zbl 1262.05110
Hellmuth, Marc; Ostermeier, Lydia; Stadler, Peter F.
11
2012
The Cartesian product of hypergraphs. Zbl 1242.05193
Ostermeier, Lydia; Hellmuth, Marc; Stadler, Peter F.
6
2012
Diagonalized Cartesian products of \(S\)-prime graphs are \(S\)-prime. Zbl 1232.05197
Hellmuth, Marc; Ostermeier, Lydia; Stadler, Peter F.
4
2012
A local prime factor decomposition algorithm. Zbl 1223.05230
Hellmuth, Marc
9
2011
Local algorithms for the prime factorization of strong product graphs. Zbl 1205.05222
Hellmuth, Marc; Imrich, Wilfried; Klöckl, Werner; Stadler, Peter F.
8
2009
Approximate graph products. Zbl 1210.05125
Hellmuth, Marc; Imrich, Wilfried; Klöckl, Werner; Stadler, Peter F.
6
2009
A note on quasi-robust cycle bases. Zbl 1216.05019
Ostermeier, Philipp-Jens; Hellmuth, Marc; Leydold, Josef; Klemm, Konstantin; Stadler, Peter F.
5
2009
Largest eigenvalues of the discrete p-Laplacian of trees with degree sequences. Zbl 1169.05335
Bıyıkoğlu, Türker; Hellmuth, Marc; Leydold, Josef
5
2009
all top 5

Cited by 107 Authors

45 Hellmuth, Marc
32 Stadler, Peter F.
12 Geiß, Manuela
9 Schaller, David
8 Wieseke, Nicolas
6 Gurski, Frank
6 Hernandez-Rosales, Maribel
6 Huber, Katharina T.
6 Komander, Dominique
6 Moulton, Vincent L.
6 Ostermeier, Lydia
5 Rehs, Carolin
5 Scholz, Guillaume E.
4 Long, Yangjing
4 Seemann, Carsten R.
4 Valdivia, Dulce I.
3 Hammack, Richard H.
3 Klavžar, Sandi
3 López Sánchez, Alitzel
2 Andriantiana, Eric Ould Dadah
2 Chávez, Edgar
2 Fritz, Adrian
2 González Laffitte, Marcos
2 Imrich, Wilfried
2 Kainen, Paul C.
2 Korchmaros, Annachiara
2 Lafond, Manuel
2 Marc, Tilen
2 Rethmann, Jochen
2 Stadler, Bärbel M. R.
2 Wagner, Stephan G.
2 Wanke, Egon
1 Afzal, Shehzad
1 Akhtar, Yasmeen
1 Anand, Bijo S.
1 Anders, John
1 Bannach, Max
1 Berkemer, Sarah J.
1 Bíyíkoğlu, Türker
1 Brakensiek, Joshua
1 Brand, Clemens W.
1 Broere, Izak
1 Bruce, Melody
1 Bruckmann, Carmen
1 Budden, Mark R.
1 Chacko, Daphna
1 Changat, Manoj
1 Chaves, Ricardo R. C.
1 Crespelle, Christophe
1 Davies, Sami
1 El-Mabrouk, Nadia
1 Fan, Yizheng
1 Francis, Mathew C.
1 Gao, Lin
1 Gao, Yong
1 Garamvölgyi, Dániel
1 Goebbels, Steffen J.
1 Grigorchuk, Rostislav Ivanovich
1 Grigor’yan, Alexander Asaturovich
1 Grünewald, Stefan
1 Hamzekolaee, Ali Reza Moniri
1 Hartmann, Tom
1 Hiller, Josh
1 Hoffmann, Stefan
1 Jia, Songwei
1 Jiménez Benitez, Rolando
1 Kaladevi, V.
1 Kalinowski, Rafał
1 Kavithaa, S.
1 Kišek, Anja
1 Kupka, Tomas
1 Laffitte, Marcos E. González
1 Lehner, Florian
1 Leydold, Josef
1 Li, Min
1 Lindeberg, Anna
1 Maity, Soumen
1 Merkle, Daniel
1 Middendorf, Martin
1 Mugnolo, Delio
1 Muranov, Yuriĭ Vladimirovich
1 Nastos, James
1 Nøjgaard, Nikolai N.
1 Noll, Manuel
1 Norouzi, Morteza
1 Nowak, Piotr W.
1 Owen, Megan
1 Paz, Azaria
1 Pilśniak, Monika
1 Narasimha-Shenoi, Prasanth G.
1 Reich, Alexander
1 Rho, Yoomi
1 Romih, Gašper Domen
1 Spillner, Andreas
1 St. John, Katherine
1 Steel, Michael Anthony
1 Thottungal Joseph, Mary Shalet
1 Tian, Mengyu
1 Vishnupriya, R.
1 Wang, Haiyang
...and 7 more Authors

Citations by Year