Anna Lindeberg

Mathematician and computer scientist

Publications

  1. Published in peer-reviewed journals

    1. Lindeberg A, Schmidt BJ, Changat M, Shanavas AV, Stadler PF, Hellmuth M. Global Least Common Ancestor (LCA) Networks. Annals of Combinatorics. 2026; arXiv:2503.16186 (to appear)

    2. Hellmuth M, Lindeberg A. Characterizing and transforming DAGs within the I-lca framework. Discrete Applied Mathematics. 2026;378:584–93. DOI:10.1016/j.dam.2025.08.037

    3. Lindeberg A, Alfonsson A, Moulton V, Scholz GE, Hellmuth M. Inferring DAGs and Phylogenetic Networks from Least Common Ancestors. Theoretical Computer Science. 2026; DOI:10.1016/j.tcs.2026.116114

    4. Lindeberg A, Hellmuth M. Simplifying and Characterizing DAGs and Phylogenetic Networks via Least Common Ancestor Constraints. Bulletin of Mathematical Biology. 2025;87(3):44. DOI:10.1007/s11538-025-01419-z

    5. Lindeberg A, Scholz GE, Hellmuth M. Network Representation and Modular Decomposition of Combinatorial Structures: A Galled-Tree Perspective. Vietnam J Math. 2025; DOI:10.1007/s10013-025-00747-w Special Issue dedicated to the memory of Andreas Dress

    6. Lindeberg A, Scholz GE, Wieseke N, Hellmuth M. Orthology and Near-Cographs in the Context of Phylogenetic Networks. Algorithms for Molecular Biology. 2025;20(1). DOI:10.1186/s13015-025-00285-7

    7. Lindeberg A, Hellmuth M. Construction of k-matchings in graph products. Art Discrete Appl Math. October 2022;6(2). DOI:10.26493/2590-9770.1462.b03

  1. Submitted

    1. Hellmuth M, Lindeberg A, Moulton V. Regularizing and Normalizing DAGs and Phylogenetic Networks. 2026. arXiv:2605.21725

    2. Hellmuth M, Lindeberg A, Moulton V. Encoding Phylogenetic Networks with Least Common Ancestor Constraints. 2026. arXiv:2606.16963

    3. Ebert PA, Lindeberg A, Hellmuth M. Novel Triple-Based Problems for the Construction of Phylogenetic Networks via Least Common Ancestors. 2026. arXiv:2606.24415

  1. Others

    1. Lindeberg A. Isomorphism Testing of Rooted Trees in Linear Time. 2024. arXiv:2401.07636 Article written as part of a course in mathematical communication

    2. Lindeberg A. Guards in Galleries: From galleries to geometry and graph theory, then back again. 2024. Popular text aimed at non-mathematicians written as part of a course in mathematical communication

    3. Lindeberg A. The Structure of Primitive Edge-Colored Graphs: A Galled Tree Perspective [Master Thesis in Mathematics]. Stockholm University; 2023. Grade: A (excellent)

    4. Lindeberg A. Fast recognition of H-free graphs. 2023. Longer survey-like article on linear-time recognition algorithms for graph classes defined by forbidden induced subgraphs, written as a examination of a half-term individual project.

    5. Lindeberg A. Maximum Matchings in Graph Products [Bachelor Thesis in Computer Science]. Stockholm University; 2021. Grade: A (excellent)