Demo Data from EDBT 2026 / reviewers in the wild / expert
Malte Baumecker
dblp:405/7892
· DBLP profile ↗
1ranked-venue papers
1as first author
1since 2021 · last 2025
0009-0005-3582-4880ORCID · reported
Domains — the database's venue-derived domains; a paper can count in several
Systems, architecture and hardware · 1 · 1 first-author · 1 since 2021
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Theoretical computer science
1 paper |
Distributed computing theory · 100% |
Topics — the 3 heaviest of 3, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Distributed computing theory
distributed graph algorithms |
0.9 | 1 | 2025 | Nearly-Optimal Distributed Ruling Sets for Trees and high-girth graphs · PODC 2025 |
Distributed computing theory › distributed graph algorithms
LOCAL model |
0.9 | 1 | 2025 | Nearly-Optimal Distributed Ruling Sets for Trees and high-girth graphs · PODC 2025 |
Distributed computing theory › distributed graph algorithms
ruling set |
0.9 | 1 | 2025 | Nearly-Optimal Distributed Ruling Sets for Trees and high-girth graphs · PODC 2025 |
Methods — techniques the papers use, named apart from their topics
randomized algorithm · 0.9lower bound · 0.9
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2025 | Nearly-Optimal Distributed Ruling Sets for Trees and high-girth graphsabstractGiven a graph G = (V, E), a β-ruling set is a subset S ⊆ V that is i) independent, and ii) every node υ ∈ V has a node of S within distance β. In this paper we present almost optimal distributed algorithms for finding ruling sets in trees and high girth graphs in the classic LOCAL model. As our first contribution we present an O(log log n)-round randomized algorithm for computing 2-ruling sets on trees, almost matching the Ω (log log n/log log log n) lower bound given by Balliu et al. [FOCS'20]. Second, we show that 2-ruling sets can be solved in Õ(log5/3 log n) rounds in high-girth graphs. Lastly, we show that O(log log log n)-ruling sets can be computed in Õ(log log n) rounds in high-girth graphs matching the lower bound up to triple-log factors. All of these results either improve polynomially or exponentially on the previously best algorithms and use a smaller domination distance β. Malte Baumecker, Yannic Maus, Jara Uitto |
PODC | 1 |