Marcos E. González Laffitte

dblp:365/5048 · DBLP profile ↗
← Back
3ranked-venue papers
3as first author
3since 2021 · last 2026
0009-0008-2307-595XORCID · verified

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 2 · 2 first-author · 2 since 2021Applied, interdisciplinary, general and emerging computing · 1 · 1 first-author · 1 since 2021
YearPublicationVenuePosition
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.1
2025 Extension of Partial Atom-To-Atom Maps: Uniqueness and Algorithms
Marcos E. González Laffitte, Tieu-Long Phan, Peter F. Stadler
WABI1
2023 On the detection of local and global amoebas: theoretical insights and practical algorithms (Brief Announcement)
abstract
Let 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
LAGOS1