Estéban Gabory

activity

20222026

most citedElastic-Degenerate String Comparison

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

collaborators

Showing 2024Show all

2 papers · 1 filter

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…