3 citations · 8 across the 8 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
cs.DS2022★ 3 cited
Computing all-vs-all MEMs in run-length encoded collections of HiFi reads
Diego Díaz-Domínguez, Simon J. Puglisi, Leena Salmela
We describe an algorithm to find maximal exact matches (MEMs) among HiFi reads with homopolymer errors. The main novelty in our work is that we resort to run-length compression to…
cs.DS2022★ 2 cited
Efficient Construction of the BWT for Repetitive Text Using String Compression
Diego Díaz-Domínguez, Gonzalo Navarro
We present a new semi-external algorithm that builds the Burrows--Wheeler transform variant of Bauer et al. (a.k.a., BCR BWT) in linear expected time. Our method uses compression t…