Parallel external memory wavelet tree and wavelet matrix construction

DOI10.1007/978-3-030-32686-9_28zbMATH Open1539.6837MaRDI QIDQ6536268FDOQ6536268

Authors Jonas Ellert, Florian Kurpicz

Publication date 19 April 2024

zbMATH Keywords

parallel algorithmexternal memorywavelet tree

Mathematics Subject Classification ID

Data structures (68P05) Parallel algorithms in computer science (68W10)

Recommendations

• Practical Wavelet Tree Construction
• Simple, Fast and Lightweight Parallel Wavelet Tree Construction
• Parallel lightweight wavelet tree, suffix array and FM-index construction
• Improved parallel construction of wavelet trees and rank/select structures
• Fast wavelet tree construction in practice

Cites work

• scientific article; zbMATH DE number 1033260 (Why is no real title available?)
• scientific article; zbMATH DE number 2079421 (Why is no real title available?)
• Fast construction of wavelet trees
• Fast wavelet tree construction in practice
• Parallel lightweight wavelet tree, suffix array and FM-index construction
• Position-Restricted Substring Searching
• Rank and select revisited and extended
• Simple, Fast and Lightweight Parallel Wavelet Tree Construction
• Wavelet trees meet suffix trees

This page was built for publication: Parallel external memory wavelet tree and wavelet matrix construction

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