Better External Memory LCP Array Construction

DOI10.1145/3297723OpenAlexW2914615076WikidataQ125340761 ScholiaQ125340761MaRDI QIDQ4629538

Juha Kärkkäinen, Dominik Kempa

Publication date: 27 March 2019

Published in: ACM Journal of Experimental Algorithmics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/3297723

zbMATH Keywords

external memory algorithmssuffix arrayLCP array

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Replacing suffix trees with enhanced suffix arrays
• Low space external memory construction of the succinct permuted longest common prefix array
• LCP array construction using \(O(\operatorname{sort}(n))\) (or less) I/Os
• Engineering a lightweight external memory suffix array construction algorithm
• Computing the longest common prefix array based on the Burrows-Wheeler transform
• Foundations of software technology and theoretical computer science. 16th conference, Hyderabad, India, December 18--20, 1996. Proceedings
• Algorithms and Data Structures for External Memory
• Tighter Bounds for the Sum of Irreducible LCP Values
• Parallel External Memory Suffix Sorting
• Compressed representations of sequences and full-text indexes
• Suffix Arrays: A New Method for On-Line String Searches
• Sampled Longest Common Prefix Array
• Space-Time Tradeoffs for Longest-Common-Prefix Array Computation
• Permuted Longest-Common-Prefix Array
• Engineering External Memory LCP Array Construction: Parallel, In-Place and Large Alphabet
• Faster External Memory LCP Array Construction
• Lightweight LCP Construction for Next-Generation Sequencing Datasets
• External Memory Generalized Suffix and LCP Arrays Construction
• Inducing Suffix and LCP Arrays in External Memory
• Engineering External Memory Induced Suffix Sorting
• Practical Entropy-Compressed Rank/Select Dictionary
• Fast and Lightweight LCP-Array Construction Algorithms
• LCP Array Construction in External Memory
• Better external memory suffix array construction
• Algorithm Theory - SWAT 2004

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