Faster External Memory LCP Array Construction

DOI10.4230/LIPICS.ESA.2016.61zbMATH Open1397.68033OpenAlexW2575398296MaRDI QIDQ4606333FDOQ4606333

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

Recommendations

• Better external memory LCP array construction
• LCP array construction in external memory
• External memory generalized suffix and LCP arrays construction
• Engineering external memory LCP array construction: parallel, in-place and large alphabet
• Better external memory suffix array construction
• Inducing suffix and LCP arrays in external memory
• Inducing suffix and LCP arrays in external memory
• Fast and Lightweight LCP-Array Construction Algorithms
• Engineering a lightweight external memory suffix array construction algorithm

zbMATH Keywords

LCP arraysuffix arrayexternal memory algorithms

Mathematics Subject Classification ID

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

Cited In (6)

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

This page was built for publication: Faster External Memory LCP Array Construction

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