Faster External Memory LCP Array Construction

DOI10.4230/LIPIcs.ESA.2016.61zbMath1397.68033OpenAlexW2575398296MaRDI QIDQ4606333

Dominik Kempa, Juha Kärkkäinen

Publication date: 2 March 2018

Full work available at URL: https://dx.doi.org/10.4230/LIPIcs.ESA.2016.61

zbMATH Keywords

external memory algorithmssuffix arrayLCP array

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Data structures (68P05) Algorithms on strings (68W32)

Related Items

In-place algorithms for exact and approximate shortest unique substring problems, Better External Memory LCP Array Construction, Burrows-Wheeler transform and LCP array construction in constant space, Computing the multi-string BWT and LCP array in external memory, Space-Efficient Parallel Construction of Succinct Representations of Suffix Tree Topologies