Martin Frohn

Publication Activity (10 Years)

Years Active: 2020-2024
Publications (10 Years): 5

Top Topics

Greedy Algorithm

Statistical Mechanics

Massively Parallel

Independent Set

Top Venues

Oper. Res. Lett.

Comput. Oper. Res.

Publications

Steven Chaplick, Martin Frohn, Steven Kelk, Johann Lottermoser, Matús Mihalák
Approximation Ratio of the Min-Degree Greedy Algorithm for Maximum Independent Set on Interval and Chordal Graphs. CoRR (2024)
Daniele Catanzaro, Martin Frohn, Olivier Gascuel, Raffaele Pesenti
A massively parallel branch-&-bound algorithm for the balanced minimum evolution problem. Comput. Oper. Res. 158 (2023)
Daniele Catanzaro, Martin Frohn, Olivier Gascuel, Raffaele Pesenti
A tutorial on the balanced minimum evolution problem. Eur. J. Oper. Res. 300 (1) (2022)
Martin Frohn
On the approximability of the fixed-tree balanced minimum evolution problem. Optim. Lett. 15 (6) (2021)
Daniele Catanzaro, Martin Frohn, Raffaele Pesenti
An information theory perspective on the balanced minimum evolution problem. Oper. Res. Lett. 48 (3) (2020)