PhD student · TU Graz

Malte Baumecker.

I am a PhD student at the Institute of Algorithms and Theory at TU Graz, advised by Yannic Maus.

Portrait of Malte Baumecker

About me

I finished my Master of Science in Mathematics in 2024 at the University of Bonn and completed my Master's Thesis under the supervision of Vera Traub.

I am part of the Graz School of Discrete Mathematics.

My research interests lie in graph algorithms, combinatorial optimization, and complexity. So far, my work has primarily focused on randomized algorithms in sparse graph classes.

Outside of work, I enjoy all kinds of sports. In summer, I spend as much time as possible surfing, while in winter, you can find me snowboarding in the mountains or playing basketball. Apart from sports, I enjoy going to concerts and festivals, visiting museums, and spending evenings at the theater.

Publications

2025–2026
  1. Near-Optimal Distributed 2-Ruling Sets on Graphs with Low Arboricity

    Malte Baumecker, Rustam Latypov, Yannic Maus, Jara Uitto

    DISC 2026 · Conference paper

  2. Distributed Santa Claus via Global Rounding

    Tijn de Vos, Leo Wennmann, Malte Baumecker, Yannic Maus, Florian Schager

    2026 · Preprint

  3. Near-Optimal Distributed Ruling Sets for Trees and High-Girth Graphs

    Malte Baumecker, Yannic Maus, Jara Uitto

    PODC 2025 · Conference paper

Service

I have served as a reviewer or subreviewer for the following conferences:

  • 2027: SODA
  • 2026: DISC, ESA, PODC, STOC
  • 2025: DISC, PODC

Teaching

Summer 2026

Data Structures and Algorithms

Lecture assistant · TU Graz

Summer 2025

Data Structures and Algorithms 1

Lecture assistant · TU Graz

Winter 2023/24

Combinatorics, Graphs, Matroids

Teaching assistant (TA) · University of Bonn

Summer 2023

Linear and Integer Optimization

Teaching assistant (TA) · University of Bonn

Winter 2022/23

Algorithmic Mathematics 1

Algorithmische Mathematik 1
Teaching assistant (TA) · University of Bonn