6 citations · 26 across the 22 of their papers we have counts for
3 papers · 1 filter
PHONI: Streamed Matching Statistics with Multi-Genome References
Christina Boucher, Travis Gagie, Tomohiro I +6
Computing the matching statistics of patterns with respect to a text is a fundamental task in bioinformatics, but a formidable one when the text is a highly compressed genomic data…
Space efficient merging of de Bruijn graphs and Wheeler graphs
Lavinia Egidi, Felipe A. Louza, Giovanni Manzini
The merging of succinct data structures is a well established technique for the space efficient construction of large succinct indexes. In the first part of the paper we propose a…
PFP Data Structures
Christina Boucher, Ondřej Cvacho, Travis Gagie +4
Prefix-free parsing (PFP) was introduced by Boucher et al. (2019) as a preprocessing step to ease the computation of Burrows-Wheeler Transforms (BWTs) of genomic databases. Given a…