VLDB 2026 Research / reviewers in the wild / expert
Ben Seamone
dblp:19/4553
· DBLP profile ↗
6ranked-venue papers
0as first author
3since 2021 · last 2023
0000-0003-4852-3532ORCID · corroborated
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 6 · 3 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 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. | 6 |
| 2021 | The Speed and Threshold of the Biased Perfect Matching GameabstractWe 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 |
LAGOS | 6 |
| 2021 | The Speed and Threshold of the Biased Hamilton Cycle GameabstractWe 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 |
LAGOS | 6 |
| 2020 | Eternal domination on prisms of graphs
Aaron Krim-Yee, Ben Seamone, Virgélot Virgile |
Discret. Appl. Math. | 2 |
| 2015 | Hamiltonian Chordal Graphs are not Cycle ExtendableabstractIn 1990, Hendry Conjectured that every Hamiltonian chordal graph is cycle extendable; that is, the vertices of any non-Hamiltonian cycle are contained in a cycle of length one greater. We disprove this conjecture by constructing counterexamples on $n$ vertices for any $n \geq 15$. Furthermore, we show that there exist counterexamples where the ratio of the length of a nonextendable cycle to the total number of vertices can be made arbitrarily small. We then consider cycle extendability in Hamiltonian chordal graphs where certain induced subgraphs are forbidden, notably $P_n$ and the bull. Manuel Lafond, Ben Seamone |
SIAM J. Discret. Math. | 2 |
| 2010 | pi/2-Angle Yao Graphs Are Spanners
Prosenjit Bose, Mirela Damian, Karim Douïeb, Joseph O'Rourke, Ben Seamone, Michiel H. M. Smid, Stefanie Wuhrer |
ISAAC (2) | 5 |