Engineering External Memory Induced Suffix Sorting
From MaRDI portal
Publication:5232567
DOI10.1137/1.9781611974768.8zbMath1430.68047OpenAlexW2570663628MaRDI QIDQ5232567
Juha Kärkkäinen, Dominik Kempa, Simon J. Puglisi, Bella Zhukova
Publication date: 12 September 2019
Published in: 2017 Proceedings of the Ninteenth Workshop on Algorithm Engineering and Experiments (ALENEX) (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/1.9781611974768.8
Analysis of algorithms (68W40) Searching and sorting (68P10) Data structures (68P05) Information storage and retrieval of data (68P20) Algorithms on strings (68W32)
Related Items (6)
In-place algorithms for exact and approximate shortest unique substring problems ⋮ Property Suffix Array with Applications in Indexing Weighted Sequences ⋮ Efficient construction of the BWT for repetitive text using string compression ⋮ Better External Memory LCP Array Construction ⋮ Inducing enhanced suffix arrays for string collections ⋮ Parallel computation of the Burrows Wheeler transform in compact space
This page was built for publication: Engineering External Memory Induced Suffix Sorting
