Martin Frohn

12 papers Journal 11
YearRankTypeTitle / Venue / Authors
2025 J jnl
A 2-approximation algorithm for the softwired parsimony problem on binary, tree-child phylogenetic networks.
Ann. Oper. Res.
Martin Frohn, Steven Kelk
2025 J jnl
A branch-&-price approach to the unrooted maximum agreement forest problem.
Oper. Res. Lett.
Martin Frohn, Steven Kelk, Simona Vychytilova
2025 J jnl
Approximation ratio of the min-degree greedy algorithm for Maximum Independent Set on interval and chordal graphs.
Discret. Appl. Math.
Steven Chaplick, Martin Frohn, Steven Kelk, Johann Lottermoser, Matús Mihalák
2025 J jnl
Reconstructing semi-directed level-1 networks using few quarnets.
J. Comput. Syst. Sci.
Martin Frohn, Niels Holtgrefe, Leo van Iersel, Mark Jones, Steven Kelk
2024 J jnl
A branch-&-price approach to the unrooted maximum agreement forest problem.
CoRR
Martin Frohn, Steven Kelk, Simona Vychytilova
2024 J jnl
Approximation Ratio of the Min-Degree Greedy Algorithm for Maximum Independent Set on Interval and Chordal Graphs.
CoRR
Steven Chaplick, Martin Frohn, Steven Kelk, Johann Lottermoser, Matús Mihalák
2024 J jnl
Reconstructing semi-directed level-1 networks using few quarnets.
CoRR
Martin Frohn, Niels Holtgrefe, Leo van Iersel, Mark Jones, Steven Kelk
2023 J jnl
A massively parallel branch-&-bound algorithm for the balanced minimum evolution problem.
Comput. Oper. Res.
Daniele Catanzaro, Martin Frohn, Olivier Gascuel, Raffaele Pesenti
2022 J jnl
A tutorial on the balanced minimum evolution problem.
Eur. J. Oper. Res.
Daniele Catanzaro, Martin Frohn, Olivier Gascuel, Raffaele Pesenti
2021 — —
Models and methods for computational phylogenetics under minimum evolution.
Martin Frohn
2021 J jnl
On the approximability of the fixed-tree balanced minimum evolution problem.
Optim. Lett.
Martin Frohn
2020 J jnl
An information theory perspective on the balanced minimum evolution problem.
Oper. Res. Lett.
Daniele Catanzaro, Martin Frohn, Raffaele Pesenti