Estéban Gabory

activity

20222026

most citedElastic-Degenerate String Comparison

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

collaborators

8 papers

cs.DS2026

Algorithms and Indexing Lower Bounds for Variable String Matching

Estéban Gabory

A \emph{generalized degenerate string} (GD) is a sequence $T = T_{1} \dots T_{n}$ of nonempty finite sets of strings, called \emph{segments}, such that all strings in a segment have the s…

cs.DS2025

Balancing Two-Dimensional Straight-Line Programs

Itai Boneh, Estéban Gabory, Paweł Gawrychowski +1

We consider building, given a straight-line program (SLP) consisting of $g$ productions deriving a two-dimensional string $T$ of size $N \times N$ , a structure capable of providing…

cs.DM2025

Unclustered BWTs of any Length over Non-Binary Alphabets

Gabriele Fici, Estéban Gabory, Giuseppe Romana +1

We prove that for every integer $n > 0$ and for every alphabet $Σ_{k}$ of size $k \geq 3$ , there exists a necklace of length $n$ whose Burrows-Wheeler Transform (BWT) is completely u…

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…

math.CO2025

Generalized De Bruijn Words, Invertible Necklaces, and the Burrows-Wheeler Transform

Gabriele Fici, Estéban Gabory

We define generalized de Bruijn words as those words having a Burrows-Wheeler transform that is a concatenation of permutations of the alphabet. We show that generalized de Bruijn…

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…

cs.DS2022★ 1 cited

Elastic-Degenerate String Matching with 1 Error

Giulia Bernardini, Estéban Gabory, Solon P. Pissis +3

An elastic-degenerate string is a sequence of $n$ finite sets of strings of total length $N$ , introduced to represent a set of related DNA sequences, also known as a pangenome. The…