Parallel External Memory Suffix Sorting

DOI10.1007/978-3-319-19929-0_28MaRDI QIDQ2942270zbMATH OpenOpenAlexFDO

Authors Juha Kärkkäinen, Dominik Kempa, Simon J. Puglisi

Publication date 20 August 2015

Published in Combinatorial Pattern Matching (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-19929-0_28

Mathematics Subject Classification ID

Searching and sorting (68P10) Parallel algorithms in computer science (68W10) Algorithms on strings (68W32)

Recommendations

• Engineering External Memory Induced Suffix Sorting
• Parallel suffix sorting for large string analytics
• Parallel Sorting with Serial Memories
• Scalable Suffix Sorting on a Multicore Machine
• Fast In-Place Suffix Sorting on a Multicore Computer
• Faster semi-external suffix sorting
• scientific article; zbMATH DE number 4074508
• Scalable Parallel Suffix Array Construction
• Parallel sorting revisited

Cited in

(16)

• Parallel lightweight wavelet tree, suffix array and FM-index construction
• Parallel suffix sorting for large string analytics
• Bidirectional Text Compression in External Memory
• Faster semi-external suffix sorting
• An efficient, versatile approach to suffix sorting
• LCP array construction in external memory
• Generic non-recursive suffix array construction
• Better external memory LCP array construction
• Constructing antidictionaries of long texts in output-sensitive space
• Parallel Sorting with Serial Memories
• Space-efficient parallel construction of succinct representations of suffix tree topologies
• External String Sorting: Faster and Cache-Oblivious
• Scalable Suffix Sorting on a Multicore Machine
• Parallel computation of the Burrows Wheeler transform in compact space
• Engineering parallel string sorting
• Engineering External Memory Induced Suffix Sorting

This page was built for publication: Parallel External Memory Suffix Sorting

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