Estéban Gabory

most citedSpace-Efficient Indexes for Uncertain Strings

1 citations · 2 across the 3 of their papers we have counts for

collaborators

3 papers

cs.DS2025

String Consensus Problems with Swaps and Substitutions

Estéban Gabory, Laurent Bulteau, Gabriele Fici +1

String consensus problems aim at finding a string that minimizes some given distance with respect to an input set of strings. In particular, in the Closest string problem, we are g…

cs.DS2024★ 1 cited

Elastic-Degenerate String Comparison

Esteban Gabory, Moses Njagi Mwaniki, Nadia Pisanti +4

An elastic-degenerate (ED) string $T$ is a sequence of $n$ sets $T [1], \dots, T [n]$ containing $m$ strings in total whose cumulative length is $N$ . We call $n$ , $m$ , and $N$ the len…

cs.DS2024★ 1 cited

Space-Efficient Indexes for Uncertain Strings

Esteban Gabory, Chang Liu, Grigorios Loukides +2

Strings in the real world are often encoded with some level of uncertainty. In the character-level uncertainty model, an uncertain string $X$ of length $n$ on an alphabet $Σ$ is a…