A weighted sequence is a sequence of probability mass functions over a finite alphabet. A
weighted index is a data structure constructed for a weighted sequence and a threshold 1 z …

We study pattern matching problems on two major representations of uncertain sequences
used in molecular biology: weighted sequences (also known as position weight matrices …

We present a new streaming algorithm for the k-Mismatch problem, one of the most basic
problems in pattern matching. Given a pattern and a text, the task is to find all substrings of …

Given a string on alphabet\varSigma Σ the partitioning problem is to compute classes of
equivalences on the set of positions of the input string. These classes implicitly memorise …

A weighted sequence is a sequence of probability distributions over an alphabet of size σ.
Weighted sequences arise naturally in many applications. We study the problem of weighted …

In this work, we consider a special type of uncertain sequence called weighted string. In a
weighted string every position contains a subset of the alphabet and every letter of the …

A weighted string is a string in which a set of letters may occur at each position with
respective occurrence probabilities. Weighted strings, also known as position weight …

A weighted string, also known as a position weight matrix, is a sequence of probability
distributions over some alphabet. We revisit the Weighted Shortest Common …

In this work, we consider a special type of uncertain sequence called weighted string. In a
weighted string every position contains a subset of the alphabet and every letter of the …

A weighted string, also known as a position weight matrix, is a sequence of probability
distributions over some alphabet. We revisit the Weighted Shortest Common …