VLDB 2026 Research / reviewers in the wild / expert
J. René González-Martínez
dblp:365/5135
· DBLP profile ↗
2ranked-venue papers
0as first author
2since 2021 · last 2026
0000-0002-7692-6307ORCID · reported
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 2 · 2 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2026 | On the detection of local and global amoebas: Theoretical insights and practical algorithms
Marcos E. González Laffitte, J. René González-Martínez, Amanda Montejano |
Theor. Comput. Sci. | 2 |
| 2023 | On the detection of local and global amoebas: theoretical insights and practical algorithms (Brief Announcement)abstractLet G be a graph of order n, and let e ϵ E(G) and e' ϵ (V(G)/2) \ E(G). If the graph G' = G - e + e' is isomorphic to G, we say that e → e' is a feasible edge-replacement. We call G a local amoeba if, for any two copies G1 and G2 of G on V(G), G2 can be reach from G1 by performing a sequence of edge replacements. A graph G is a global amoeba if it can be made into a local amoeba by adding some isolated vertices. Our work includes a proof that almost every graph is not an amoeba, and the identification of a special type of edge-replacement called weird-edge-replacements. Additionally, we provide an infinite family of trees that are both weird local and global amoebas. Our contributions extend to the development and implementation of several algorithms for detecting local and global amoebas, which are made available in a public repository along with multiple examples. Marcos E. González Laffitte, J. René González-Martínez, Amanda Montejano |
LAGOS | 2 |