News
-
Rasmus received the
ETH Zurich Latsis Prize
2025,
an award dedicated to recognizing excellent research at ETH Zurich by young scientists across all fields.
The Latsis Foundation produced a video to showcase selected works of the group.
-
Tianyi Zhang received a Best Paper Award at
STOC 2025.
The awarded paper, “Vizing's Theorem in Near-Linear Time”, resolves a long-standing
open problem
in graph theory by introducing a breakthrough algorithm for edge coloring that runs significantly faster
than
previous approaches.
-
Christoph Grunau won a Best Paper Award at
FOCS 2024 and received the
2025 EATCS Distinguished
Dissertation Award.
His paper, “Near-Optimal Deterministic Network Decomposition and Ruling Set, and Improved
MIS”,
presents near-optimal deterministic algorithms for key problems in distributed computing, including
network
decomposition, ruling sets, and maximal independent sets.
-
The paper “Maximum Flow and Minimum-Cost Flow in Almost-Linear Time” received both the
FOCS 2022 Best Paper Award
and the
ICBS 2023 Frontiers of Science Award
in Theoretical CS.
-
Coverage of our work on almost-linear-time flow algorithms: