2 papers
cs.DS2024
Elastic-Degenerate String Comparison
Esteban Gabory, Moses Njagi Mwaniki, Nadia Pisanti +4
An elastic-degenerate (ED) string is a sequence of sets containing strings in total whose cumulative length is . We call , , and the len…
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…