Engineering external memory LCP array construction: parallel, in-place and large alphabet

DOI10.4230/LIPICS.SEA.2017.17MaRDI QIDQ4580166zbMATH OpenOpenAlexFDO

Authors 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

LCP arraysuffix arrayexternal memory algorithms

Mathematics Subject Classification ID

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

Recommendations

• Better external memory LCP array construction
• LCP array construction in external memory
• Faster External Memory LCP Array Construction
• LCP array construction using \(O(\operatorname{sort}(n))\) (or less) I/Os
• Inducing suffix and LCP arrays in external memory

Cited in

(5)

• Bidirectional Text Compression in External Memory
• LCP array construction using \(O(\operatorname{sort}(n))\) (or less) I/Os
• LCP array construction in external memory
• Better external memory LCP array construction
• Faster External Memory LCP Array Construction

This page was built for publication: Engineering external memory LCP array construction: parallel, in-place and large alphabet

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4580166)