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 cs.DSShow all

6 papers · 1 filter

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.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…

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…