18 citations · 30 across the 7 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
cs.DS2018★ 2 cited
A Simple Algorithm for Computing the Document Array
Felipe A. Louza
We present a simple algorithm for computing the document array given a string collection and its suffix array as input. Our algorithm runs in linear time using constant additional…
cs.DS2018
External memory BWT and LCP computation for sequence collections with applications
Lavinia Egidi, Felipe A. Louza, Giovanni Manzini +1
We propose an external memory algorithm for the computation of the BWT and LCP array for a collection of sequences. Our algorithm takes the amount of available memory as an input p…