research
∙
06/01/2022
String Attractors and Infinite Words
The notion of string attractor has been introduced in [Kempa and Prezza,...
share
research
∙
05/11/2022
A New Class of String Transformations for Compressed Text Indexing
Introduced about thirty years ago in the field of Data Compression, the ...
research
∙
05/20/2020
Primitive Sets of Words
Given a (finite or infinite) subset X of the free monoid A^* over a fini...
research
∙
07/10/2019
String Attractors and Combinatorics on Words
The notion of string attractor has recently been introduced in [Prezza, ...
research
∙
07/04/2019
The Alternating BWT: an algorithmic perspective
The Burrows-Wheeler Transform (BWT) is a word transformation introduced ...
research
∙
04/01/2019
Some variations on Lyndon words
In this paper we compare two finite words u and v by the lexicographical...
research
∙
12/11/2018
On generalized Lyndon words
A generalized lexicographical order on infinite words is defined by choo...
research
∙
10/04/2018