Martin Frohn

According to our database, Martin Frohn authored at least 8 papers between 2020 and 2025.

Collaborative distances:

• Dijkstra number of five.
• Erdős number of three.

2025

Approximation ratio of the min-degree greedy algorithm for Maximum Independent Set on interval and chordal graphs.

Steven Chaplick, Martin Frohn, Steven Kelk, Johann Lottermoser, Matús Mihalák

Discret. Appl. Math., 2025

2024

A branch-&-price approach to the unrooted maximum agreement forest problem.

Martin Frohn, Steven Kelk, Simona Vychytilova

CoRR, 2024

Reconstructing semi-directed level-1 networks using few quarnets.

Martin Frohn, Niels Holtgrefe, Leo van Iersel, Mark Jones, Steven Kelk

CoRR, 2024

2023

A massively parallel branch-&-bound algorithm for the balanced minimum evolution problem.

Daniele Catanzaro, Martin Frohn, Olivier Gascuel, Raffaele Pesenti

Comput. Oper. Res., October, 2023

2022

A tutorial on the balanced minimum evolution problem.

Daniele Catanzaro, Martin Frohn, Olivier Gascuel, Raffaele Pesenti

Eur. J. Oper. Res., 2022

2021

Models and methods for computational phylogenetics under minimum evolution.

Martin Frohn

PhD thesis, 2021

On the approximability of the fixed-tree balanced minimum evolution problem.

Martin Frohn

Optim. Lett., 2021

2020

An information theory perspective on the balanced minimum evolution problem.

Daniele Catanzaro, Martin Frohn, Raffaele Pesenti

Oper. Res. Lett., 2020