7 citations · 8 across the 4 of their papers we have counts for
Showing cs.DSShow all
3 papers · 1 filter
cs.DS2023
Wheeler maps
Andrej Baláz, Travis Gagie, Adrián Goga +4
Motivated by challenges in pangenomic read alignment, we propose a generalization of Wheeler graphs that we call Wheeler maps. A Wheeler map stores a text and an assignme…
cs.DS2023
Prefix-free graphs and suffix array construction in sublinear space
Andrej Baláž, Alessia Petescia
A recent paradigm shift in bioinformatics from a single reference genome to a pangenome brought with it several graph structures. These graph structures must implement operations,…
cs.DS2022★ 1 cited
MARIA: Multiple-alignment -index with aggregation
Adrián Goga, Andrej Baláž, Alessia Petescia +1
There now exist compact indexes that can efficiently list all the occurrences of a pattern in a dataset consisting of thousands of genomes, or even all the occurrences of all the p…