Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Marcus Kühn

dblp:328/1871 · DBLP profile ↗
← Back
2ranked-venue papers
0as first author
2since 2021 · last 2025
0009-0001-3919-2519ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 2 · 2 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
2 papers
Combinatorics and discrete mathematics · 57% Graph algorithms and graph theory · 33% Approximation and online algorithms · 10%

Topics — the 3 heaviest of 4, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Graph algorithms and graph theory › graph matching
hypergraph matching
0.712023
Conflict-free hypergraph matchings · SODA 2023
Combinatorics and discrete mathematics
hypergraph
0.312025
The Hypergraph Removal Process · STOC 2025
Approximation and online algorithms › approximation algorithms
randomized greedy algorithm
0.212023
Conflict-free hypergraph matchings · SODA 2023
YearPublicationVenuePosition
2025 The Hypergraph Removal Process
Felix Joos, Marcus Kühn
STOC2
2023 Conflict-free hypergraph matchings
abstract
A 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
SODA4