Simon J. Puglisi

Computing all-vs-all MEMs in run-length encoded collections of HiFi reads

2022 · arXiv (Cornell University)

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 help deal with errors. Our …