LCP array construction in external memory
From MaRDI portal
Publication:5266615
Recommendations
- Better external memory LCP array construction
- Faster External Memory LCP Array Construction
- LCP array construction using \(O(\operatorname{sort}(n))\) (or less) I/Os
- Engineering external memory LCP array construction: parallel, in-place and large alphabet
- Low space external memory construction of the succinct permuted longest common prefix array
Cites work
- scientific article; zbMATH DE number 1998345 (Why is no real title available?)
- scientific article; zbMATH DE number 2038766 (Why is no real title available?)
- scientific article; zbMATH DE number 1786458 (Why is no real title available?)
- Algorithm Theory - SWAT 2004
- Algorithms and data structures for external memory
- Better external memory suffix array construction
- Bioinformatics algorithms. Sequence analysis, genome rearrangements, and phylogenetic reconstruction
- Compressed representations of sequences and full-text indexes
- Computing the longest common prefix array based on the Burrows-Wheeler transform
- Engineering a lightweight external memory suffix array construction algorithm
- External memory generalized suffix and LCP arrays construction
- Fast and Lightweight LCP-Array Construction Algorithms
- Inducing suffix and LCP arrays in external memory
- Inducing the LCP-array
- Lazy Lempel-Ziv factorization algorithms
- Lightweight LCP Construction for Next-Generation Sequencing Datasets
- Lightweight data indexing and compression in external memory
- Linear Time Lempel-Ziv Factorization: Simple, Fast, Small
- Linear Time Suffix Array Construction Using D-Critical Substrings
- Linear work suffix array construction
- Parallel External Memory Suffix Sorting
- Permuted Longest-Common-Prefix Array
- Replacing suffix trees with enhanced suffix arrays
- Sampled Longest Common Prefix Array
- Space-Time Tradeoffs for Longest-Common-Prefix Array Computation
- Suffix Arrays: A New Method for On-Line String Searches
- Tighter bounds for the sum of irreducible LCP values
- Two Efficient Algorithms for Linear Time Suffix Array Construction
Cited in
(21)- Optimal suffix sorting and LCP array construction for constant alphabets
- External memory generalized suffix and LCP arrays construction
- Faster External Memory LCP Array Construction
- Inducing suffix and LCP arrays in external memory
- LCP array construction using \(O(\operatorname{sort}(n))\) (or less) I/Os
- Low space external memory construction of the succinct permuted longest common prefix array
- Engineering external memory LCP array construction: parallel, in-place and large alphabet
- Engineering a lightweight external memory suffix array construction algorithm
- External memory BWT and LCP computation for sequence collections with applications
- Lightweight BWT and LCP merging via the gap algorithm
- Faster compressed suffix trees for repetitive collections
- String inference from longest-common-prefix array
- Bidirectional Text Compression in External Memory
- Fast and Lightweight LCP-Array Construction Algorithms
- Lightweight LCP construction for very large collections of strings
- Inducing the LCP-array
- Lightweight merging of compressed indices based on BWT variants
- Burrows-Wheeler transform and LCP array construction in constant space
- Inducing suffix and LCP arrays in external memory
- Better external memory LCP array construction
- Computing the multi-string BWT and LCP array in external memory
This page was built for publication: LCP array construction in external memory
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5266615)
