2 citations · 3 across the 5 of their papers we have counts for
Showing 2023Show all
2 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,…