VLDB 2026 Research / reviewers in the wild / expert
Stefan Glock
dblp:84/7271
· DBLP profile ↗
1ranked-venue papers
1as first author
1since 2021 · last 2023
—ORCID · unresolved
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 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 |
Graph algorithms and graph theory · 77% Approximation and online algorithms · 23% |
Topics — the 2 heaviest of 2, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Graph algorithms and graph theory › graph matching
hypergraph matching |
0.7 | 1 | 2023 | Conflict-free hypergraph matchings · SODA 2023 |
Approximation and online algorithms › approximation algorithms
randomized greedy algorithm |
0.2 | 1 | 2023 | Conflict-free hypergraph matchings · SODA 2023 |
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2023 | Conflict-free hypergraph matchingsabstractA celebrated theorem of Pippenger, and Frankl and Rödl states that every almost-regular, uniform hypergraph H with small maximum codegree has an almost-perfect matching. We extend this result by obtaining a conflict-free matching, where conflicts are encoded via a collection C of subsets C ⊆ E (H). We say that a matching M ⊆ E (H) is conflict-free if M does not contain an element of C as a subset. Under natural assumptions on C, we prove that H has a conflict-free, almost-perfect matching. This has many applications, one of which yields new asymptotic results for so-called “high-girth” Steiner systems. Our main tool is a polynomial time random greedy algorithm which we call the “conflict-free matching process”. * The full version of the paper can be accessed at https://arxiv.org/abs/2205.05564 Stefan Glock, Felix Joos, Marcus Kühn, Lyuben Lichev |
SODA | 1 |