VLDB 2026 Research / reviewers in the wild / expert

Noah Brüstle

dblp:279/6280 · DBLP profile ↗
← Back
4ranked-venue papers
4as first author
4since 2021 · last 2023
—ORCID · none

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

Theory of computation · 4 · 4 first-author · 4 since 2021
YearPublicationVenuePosition
2023 The speed and threshold of the biased perfect matching and Hamilton cycle games
Noah Brüstle, Sarah Clusiau, Vishnu V. Narayan, Ndiamé Ndiaye, Bruce A. Reed, Ben Seamone
 Discret. Appl. Math.1
2021 Approximation Algorithms for Hitting Subgraphs
Noah Brüstle, Tal Elbaz, Hamed Hatami, Onur Kocer, Bingchan Ma
 IWOCA1
2021 The Speed and Threshold of the Biased Perfect Matching Game
abstract
We show Maker wins the Maker-Breaker perfect matching game in n/2 + o(n) turns when the bias is at least n/ln n − f(n)n/(ln n)5/4, for any f going to infinity with n and n sufficiently large (in terms of f).
Noah Brüstle, Sarah Clusiau, Vishnu V. Narayan, Ndiamé Ndiaye, Bruce A. Reed, Ben Seamone
 LAGOS1
2021 The Speed and Threshold of the Biased Hamilton Cycle Game
abstract
We show that there is a constant C such that for any b < n/ln n − Cn/(ln n)3/2, Maker can win the Maker-Breaker Hamilton cycle game in n + Cn/√ln n steps.
Noah Brüstle, Sarah Clusiau, Vishnu V. Narayan, Ndiamé Ndiaye, Bruce A. Reed, Ben Seamone
 LAGOS1