3 papers
q-bio.PE2025
Orthology and Near-Cographs in the Context of Phylogenetic Networks
Anna Lindeberg, Guillaume E. Scholz, Nicolas Wieseke +1
Orthologous genes, which arise through speciation, play a key role in comparative genomics and functional inference. In particular, graph-based methods allow for the inference of o…
math.CO2024
Network Representation and Modular Decomposition of Combinatorial Structures: A Galled-Tree Perspective
Anna Lindeberg, Guillaume E. Scholz, Marc Hellmuth
In phylogenetics, reconstructing rooted trees from distances between taxa is a common task. Böcker and Dress generalized this concept by introducing symbolic dated maps $δ:X \times…
cs.CC2024
Isomorphism Testing of Rooted Trees in Linear Time
Anna Lindeberg
The AHU-algorithm solves the computationally difficult graph isomorphism problem for rooted trees, and does so with a linear time complexity. Although the AHU-algorithm has remaine…