Inducing Suffix and LCP Arrays in External Memory
From MaRDI portal
Publication:5232450
DOI10.1137/1.9781611972931.8zbMath1429.68045OpenAlexW2295072202MaRDI QIDQ5232450
Johannes Fischer, Timo Bingmann, Vitaly Osipov
Publication date: 12 September 2019
Published in: 2013 Proceedings of the Fifteenth Workshop on Algorithm Engineering and Experiments (ALENEX) (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/1.9781611972931.8
Related Items
Faster average case low memory semi-external construction of the Burrows-Wheeler transform, Lightweight LCP construction for very large collections of strings, In-place algorithms for exact and approximate shortest unique substring problems, Longest Common Prefix with Mismatches, Better External Memory LCP Array Construction, Inducing Suffix and LCP Arrays in External Memory, LCP Array Construction in External Memory