Missing values arise routinely in real-world sequential (string) datasets due to:(1) imprecise
data measurements;(2) flexible sequence modeling, such as binding profiles of molecular …

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

Data sanitization and frequent pattern mining are two well-studied topics in data mining.
Data sanitization is the process of disguising (hiding) confidential information in a given …

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

We introduce the notion of reverse-safe data structures. These are data structures that
prevent the reconstruction of the data they encode (ie, they cannot be easily reversed). A …

Strings are used to model genomic, natural language, and web activity data, and are thus
often shared broadly. However, string data sharing has raised privacy concerns stemming …

We consider the problem of constructing strings over an alphabet Σ that start with a given
prefix u, end with a given suffix v, and avoid occurrences of a given set of forbidden …

Let $ W $ be a string of length $ n $ over an alphabet $\Sigma $, $ k $ be a positive integer,
and $\mathcal {S} $ be a set of length-$ k $ substrings of $ W $. The ETFS problem asks us …

The simplicity of strings and their impactful usage puts their processing at the heart of many
applications, including Bioinformatics, Information Retrieval, and Cybersecurity. Exact …

The growth in data volume has led to an increasing interest in analyzing data about
individuals in domains ranging from marketing to biomedical informatics. Therefore, data …