
Practical evaluation of Lyndon factors via alphabet reordering
We evaluate the influence of different alphabet orderings on the Lyndon ...
read it

A New Approach to Regular Indeterminate Strings
In this paper we propose a new, more appropriate definition of regular a...
read it

Grammar Compression By Induced Suffix Sorting
A grammar compression algorithm, called GCIS, is introduced in this work...
read it

Space efficient merging of de Bruijn graphs and Wheeler graphs
The merging of succinct data structures is a well established technique ...
read it

Inducing the Lyndon Array
In this paper we propose a variant of the induced suffix sorting algorit...
read it

Algorithms to compute the BurrowsWheeler Similarity Distribution
The BurrowsWheeler transform (BWT) is a well studied text transformatio...
read it

Spaceefficient merging of succinct de Bruijn graphs
We propose a new algorithm for merging succinct representations of de Br...
read it

A Simple Algorithm for Computing the Document Array
We present a simple algorithm for computing the document array given the...
read it

External memory BWT and LCP computation for sequence collections with applications
We propose an external memory algorithm for the computation of the BWT a...
read it

A Grammar Compression Algorithm based on Induced Suffix Sorting
We introduce GCIS, a grammar compression algorithm based on the induced ...
read it

Lyndon Array Construction during BurrowsWheeler Inversion
In this paper we present an algorithm to compute the Lyndon array of a s...
read it
Felipe A. Louza
is this you? claim profile