Showing 2023Show all
2 papers · 1 filter
cs.DS2023
Another virtue of wavelet forests?
Christina Boucher, Travis Gagie, Aaron Hong +2
A wavelet forest for a text over an alphabet takes bits of space and supports access and rank on in time. Kärkkäinen and…
cs.DS2023
Acceleration of FM-index Queries Through Prefix-free Parsing
Aaron Hong, Marco Oliva, Dominik Köppl +3
FM-indexes are a crucial data structure in DNA alignment, for example, but searching with them usually takes at least one random access per character in the query pattern. Ferragin…