Squares (fragments of the form xx, for some string x) are arguably the most natural type of
repetition in strings. The basic algorithmic question concerning squares is to check if a given …

Regularities in strings arise in various areas of science, including coding and automata
theory, formal language theory, combinatorics, molecular biology and many others. A …

Data analysis typically involves error recovery and detection of regularities as two different
key tasks. In this paper we show that there are data types for which these two tasks can be …

We study the problem of finding all $ k $-periods of a length-$ n $ string $ S $, presented as
a data stream. $ S $ is said to have $ k $-period $ p $ if its prefix of length $ np $ differs from …

Many problems in bioinformatics are about finding strings that approximately represent a
collection of given strings. We look at more general problems where some input strings can …

We investigate the problem of detecting periodic trends within a string S of length n, arriving
in the streaming model, containing at most k wildcard characters, where k= o (n). A wildcard …

Massive amounts of data are generated daily at a rapid rate. As a result, the world is faced
with unprecedented challenges and opportunities on managing the ever-growing data …

Mining knowledge from time series database is always a challenging task due to inherent
complexity. Periodicity mining is one of the methods for analysing time series data in order to …

Tracing regularities plays a key role in data analysis for various areas of science, including
coding and automata theory, formal language theory, combinatorics, molecular biology and …

A problem that has been gaining importance in recent years is that of computing the Abelian
periods in a string. A string w has an Abelian period p if it is a sequence of permutations of a …