VLDB 2026 Research / reviewers in the wild / expert
Ryan Cushman
dblp:304/2170
· DBLP profile ↗
4ranked-venue papers
0as first author
4since 2021 · last 2023
0000-0003-1792-3875ORCID · corroborated
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 4 · 4 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2023 | The localization game on oriented graphs
Anthony Bonato, Ryan Cushman, Trent Marbach, Brittany Pittman |
Discret. Appl. Math. | 2 |
| 2022 | An Evolving Network Model from Clique Extension
Anthony Bonato, Ryan Cushman, Trent Marbach, Zhiyuan Zhang 0011 |
COCOON | 2 |
| 2021 | On the number of alternating paths in random graphs
Patrick Bennett, Ryan Cushman, Andrzej Dudek |
Discret. Appl. Math. | 2 |
| 2021 | Closing the Random Graph Gap in Tuza's Conjecture through the Online Triangle Packing ProcessabstractA long-standing conjecture of Zsolt Tuza asserts that the triangle covering number $\tau(G)$ is at most twice the triangle packing number $\nu(G)$, where the triangle packing number $\nu(G)$ is the maximum size of a set of edge-disjoint triangles in $G$ and the triangle covering number $\tau(G)$ is the minimal size of a set of edges intersecting all triangles. In this paper, we prove that Tuza's conjecture holds in the Erdös--Rényi random graph $G(n,m)$ for all ranges of $m$, closing the “gap” in what was previously known. (Recently, this result was also independently proved by Jeff Kahn and Jinyoung Park.) We employ a random greedy process called the online triangle packing process to produce a triangle packing in $G(n,m)$ and analyze this process by using the differential equations method. Patrick Bennett, Ryan Cushman, Andrzej Dudek |
SIAM J. Discret. Math. | 2 |