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

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

zbMATH Keywords

parallel algorithmexternal memorywavelet tree

Mathematics Subject Classification ID

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

Cites Work

• Fast construction of wavelet trees
• Title not available (Why is that?)
• Wavelet trees meet suffix trees
• Rank and select revisited and extended
• Position-Restricted Substring Searching
• Title not available (Why is that?)
• Parallel lightweight wavelet tree, suffix array and FM-index construction
• Simple, Fast and Lightweight Parallel Wavelet Tree Construction
• Fast wavelet tree construction in practice

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)