18 citations · 30 across the 7 of their papers we have counts for
Showing 2019Show all
2 papers · 1 filter
cs.DS2019★ 18 cited
Algorithms to compute the Burrows-Wheeler Similarity Distribution
Felipe A. Louza, Guilherme P. Telles, Simon Gog +1
The Burrows-Wheeler transform (BWT) is a well studied text transformation widely used in data compression and text indexing. The BWT of two strings can also provide similarity meas…
cs.DS2019★ 5 cited
Space-efficient merging of succinct de Bruijn graphs
Lavinia Egidi, Felipe A. Louza, Giovanni Manzini
We propose a new algorithm for merging succinct representations of de Bruijn graphs introduced in [Bowe et al. WABI 2012]. Our algorithm is based on the lightweight BWT merging app…