Engineering External Memory LCP Array Construction: Parallel, In-Place and Large Alphabet

DOI10.4230/LIPIcs.SEA.2017.17zbMath1432.68095OpenAlexW2751410571MaRDI QIDQ4580166

Juha Kärkkäinen, Dominik Kempa

Publication date: 13 August 2018

Full work available at URL: https://doi.org/10.4230/LIPIcs.SEA.2017.17

zbMATH Keywords

external memory algorithmssuffix arrayLCP array

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Data structures (68P05)

Related Items (2)

Better External Memory LCP Array Construction ⋮ Bidirectional Text Compression in External Memory

This page was built for publication: Engineering External Memory LCP Array Construction: Parallel, In-Place and Large Alphabet