research
∙
05/03/2022
Computing Maximal Unique Matches with the r-index
In recent years, pangenomes received increasing attention from the scien...
share
research
∙
12/08/2021
RLBWT Tricks
Experts would probably have guessed that compressed sparse bitvectors we...
research
∙
06/21/2021
Computing the original eBWT faster, simpler, and with less memory
Mantaci et al. [TCS 2007] defined the eBWT to extend the definition of t...
research
∙
11/11/2020
PHONI: Streamed Matching Statistics with Multi-Genome References
Computing the matching statistics of patterns with respect to a text is ...
research
∙
06/21/2020
PFP Data Structures
Prefix-free parsing (PFP) was introduced by Boucher et al. (2019) as a p...
research
∙
06/10/2020
Tailoring r-index for metagenomics
A basic problem in metagenomics is to assign a sequenced read to the cor...
research
∙
04/09/2020
Pattern Discovery in Colored Strings
We consider the problem of identifying patterns of interest in colored s...
research
∙
12/15/2017