Faster Maximal Exact Matches with Lazy LCP Evaluation

A Goga, L Depuydt, NK Brown, J Fostier… - 2024 Data …, 2024 - ieeexplore.ieee.org
MONI (Rossi et al., JCB 2022) is a BWT-based compressed index for computing the
matching statistics and maximal exact matches (MEMs) of a pattern (usually a DNA read) …

b-move: faster bidirectional character extensions in a run-length compressed index

L Depuydt, L Renders, S Van de Vyver, L Veys… - bioRxiv, 2024 - biorxiv.org
Due to the increasing availability of high-quality genome sequences, pan-genomes are
gradually replacing single consensus reference genomes in many bioinformatics pipelines …

[PDF][PDF] Algorithms and Data Structures for Large-Scale Pangenomics

MA Goga - researchgate.net
In this thesis, we deal with the issues of handling massive datasets in the context of
computational pangenomics. The goal of pangenomics is to replace the traditional reference …