11 citations · 22 across the 5 of their papers we have counts for
Showing 2017Show all
2 papers · 1 filter
cs.DS2017★ 11 cited
Dismantling DivSufSort
Johannes Fischer, Florian Kurpicz
We give the first concise description of the fastest known suffix sorting algorithm in main memory, the DivSufSort by Yuta Mori. We then present an extension that also computes the…
cs.DS2017
Simple, Fast and Lightweight Parallel Wavelet Tree Construction
Johannes Fischer, Florian Kurpicz, Marvin Löbel
The wavelet tree (Grossi et al. [SODA, 2003]) and wavelet matrix (Claude et al. [Inf. Syst., 47:15--32, 2015]) are compact indices for texts over an alphabet that support r…