2 papers
cs.DS2025
BWT for string collections
Davide Cenzato, Zsuzsanna Lipták, Nadia Pisanti +2
We survey the different methods used for extending the BWT to collections of strings, following largely [Cenzato and Lipták, CPM 2022, Bioinformatics 2024]. We analyze the specifi…
cs.DS2024
Popping Bubbles in Pangenome Graphs
Njagi Mwaniki, Erik Garrison, Nadia Pisanti
In this paper, we introduce flubbles, a new definition of "bubbles" corresponding to variants in a (pan)genome graph . We then show a characterization for flubbles in terms of e…