VLDB 2026 Research / reviewers in the wild / expert
Adam S. Jobson
dblp:54/1598
· DBLP profile ↗
6ranked-venue papers
5as first author
1since 2021 · last 2021
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 6 · 5 first-author · 1 since 2021Databases, data management, data science and information retrieval · 3 · 2 first-author · 1 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2021 | Minimal 2-connected graphs satisfying the even cut condition
Adam S. Jobson, André E. Kézdy, Jenö Lehel |
Inf. Process. Lett. | 1 |
| 2020 | Note on the bisection width of cubic graphsabstractThe bisection width is the minimum number of edges required to split the vertex set of a graph into two (nearly) equal parts. Monien and Preis proved that the bisection width of a cubic graph with n nodes is bounded above by n∕6+o(n). Here we show that every cubic graph of even order n≥16 has bisection width less than n∕2, thus these graphs violate the even cut condition (ECC). All edge-minimal subcubic graphs satisfying ECC are also described. The bisection width is a reference parameter to compare networks for parallel architectures; ECC is a property necessary for bottleneck free all-to-all communications. Adam S. Jobson, André E. Kézdy, Jenö Lehel |
Discret. Appl. Math. | 1 |
| 2018 | The minimum size of graphs satisfying cut conditions
Adam S. Jobson, André E. Kézdy, Jenö Lehel |
Discret. Appl. Math. | 1 |
| 2018 | Linkage on the infinite grid
Adam S. Jobson, André E. Kézdy, Jenö Lehel |
Inf. Process. Lett. | 1 |
| 2016 | Detour trees
Adam S. Jobson, André E. Kézdy, Jenö Lehel, Susan C. White |
Discret. Appl. Math. | 1 |
| 2008 | The hub number of a graph
Tracy Grauman, Stephen G. Hartke, Adam S. Jobson, Bill Kinnersley, Douglas B. West, Lesley Wiglesworth, Pratik Worah, Hehui Wu |
Inf. Process. Lett. | 3 |