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 …

Stringology is a subfield of computer science dedicated to analyzing and processing
sequences of symbols. It plays a crucial role in various applications, including lossless …

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 …