5 citations · 5 across the 2 of their papers we have counts for
Showing 2019Show all
2 papers · 1 filter
cs.DS2019
Lightweight merging of compressed indices based on BWT variants
Lavinia Egidi, Giovanni Manzini
In this paper we propose a flexible and lightweight technique for merging compressed indices based on variants of Burrows-Wheeler transform (BWT), thus addressing the need for algo…
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…