[HTML][HTML] Indexing weighted sequences: Neat and efficient
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 …
weighted index is a data structure constructed for a weighted sequence and a threshold 1 z …
Property suffix array with applications in indexing weighted sequences
The suffix array is one of the most prevalent data structures for string indexing; it stores the
lexicographically sorted list of suffixes of a given string. Its practical advantage compared to …
lexicographically sorted list of suffixes of a given string. Its practical advantage compared to …
Reverse-safe data structures for text indexing
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 …
prevent the reconstruction of the data they encode (ie, they cannot be easily reversed). A …
[HTML][HTML] On-line weighted pattern matching
P Charalampopoulos, CS Iliopoulos, SP Pissis… - Information and …, 2019 - Elsevier
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 …
Weighted sequences arise naturally in many applications. We study the problem of weighted …
Longest property-preserved common factor
In this paper we introduce a new family of string processing problems. We are given two or
more strings and we are asked to compute a factor common to all strings that preserves a …
more strings and we are asked to compute a factor common to all strings that preserves a …
[HTML][HTML] Longest property-preserved common factor: A new string-processing framework
We introduce a new family of string processing problems. Given two or more strings, we are
asked to compute a factor common to all strings that preserves a specific property and has …
asked to compute a factor common to all strings that preserves a specific property and has …
Weighted shortest common supersequence problem revisited
P Charalampopoulos, T Kociumaka, SP Pissis… - … Symposium on String …, 2019 - Springer
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 …
distributions over some alphabet. We revisit the Weighted Shortest Common …
[PDF][PDF] Weighted Shortest Common Supersequence Problem Revisited
W Zuba - mimuw.edu.pl
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 …
distributions over some alphabet. We revisit the Weighted Shortest Common …
Longest Property-Preserved Common Factor
In this paper we introduce a new family of string processing problems. We are given two or
more strings and we are asked to compute a factor common to all strings that preserves a …
more strings and we are asked to compute a factor common to all strings that preserves a …