VLDB 2026 Research / reviewers in the wild / expert
Robert Ferguson
dblp:73/5439
· DBLP profile ↗
2ranked-venue papers
1as first author
2since 2021 · last 2022
0000-0002-8071-0998ORCID · corroborated
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 2 · 1 first-author · 2 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2022 | Letter graphs and modular decomposition
Robert Ferguson, Vincent Vatter |
Discret. Appl. Math. | 1 |
| 2022 | Letter Graphs and Geometric Grid Classes of PermutationsabstractWe uncover a connection between two seemingly unrelated notions: lettericity, from structural graph theory, and geometric griddability, from the world of permutation patterns. Both of these notions capture important structural properties of their respective classes of objects. We prove that these notions are equivalent in the sense that a permutation class is geometrically griddable if and only if the corresponding class of inversion graphs has bounded lettericity. Bogdan Alecu, Robert Ferguson, Mamadou Moustapha Kanté, Vadim V. Lozin, Vincent Vatter, Victor Zamaraev |
SIAM J. Discret. Math. | 2 |