Parallel computation of the Burrows Wheeler transform in compact space
From MaRDI portal
Publication:2297855
DOI10.1016/j.tcs.2019.09.030zbMath1435.68086OpenAlexW2976989820MaRDI QIDQ2297855
José Fuentes-Sepúlveda, Gonzalo Navarro, Yakov Nekrich
Publication date: 20 February 2020
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2019.09.030
Parallel algorithms in computer science (68W10) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Data structures (68P05) Algorithms on strings (68W32)
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A space and time efficient algorithm for constructing compressed suffix arrays
- Parallel lightweight wavelet tree, suffix array and FM-index construction
- Parallel algorithms for Burrows-Wheeler compression and decompression
- Compressed suffix trees with full functionality
- Fast BWT in small space by blockwise suffix sorting
- Symmetry breaking for suffix tree construction
- Parallel External Memory Suffix Sorting
- Searching, Merging, and Sorting in Parallel Computation
- Suffix Arrays: A New Method for On-Line String Searches
- Linear work suffix array construction
- Indexing compressed text
- Rank/select operations on large alphabets
- Breaking a Time-and-Space Barrier in Constructing Full-Text Indices
- The Parallel Evaluation of General Arithmetic Expressions
- Space-Efficient Construction of Compressed Indexes in Deterministic Linear Time
- Parallel Integer Sorting Is More Efficient Than Parallel Comparison Sorting on Exclusive Write PRAMs
- Linear-time String Indexing and Analysis in Small Space
- Optimal Dynamic Sequence Representations
- Engineering External Memory Induced Suffix Sorting
- Linear time construction of compressed text indices in compact space
- Space-Efficient Parallel Construction of Succinct Representations of Suffix Tree Topologies
- Optimal parallel suffix tree construction