Burrows-Wheeler transform and LCP array construction in constant space (Q511147): Difference between revisions

@@ Property / arXiv ID @@
+.08198
@@ Property / arXiv ID: 1611.08198 / rank @@
+Normal rank
@@ Property / cites work @@
+Practical compressed suffix trees
@@ Property / cites work: Practical compressed suffix trees / rank @@
+Normal rank
@@ Property / cites work @@
+Replacing suffix trees with enhanced suffix arrays
+Normal rank
@@ Property / cites work @@
+Lightweight LCP Construction for Next-Generation Sequencing Datasets
+Normal rank
@@ Property / cites work @@
+Lightweight algorithms for constructing and inverting the BWT of string collections
+Normal rank
@@ Property / cites work @@
+Linear time construction of compressed text indices in compact space
+Normal rank
@@ Property / cites work @@
+Computing the longest common prefix array based on the Burrows-Wheeler transform
+Normal rank
@@ Property / cites work @@
+Inducing Suffix and LCP Arrays in External Memory
@@ Property / cites work: Inducing Suffix and LCP Arrays in External Memory / rank @@
+Normal rank
@@ Property / cites work @@
+Lightweight LCP construction for very large collections of strings
+Normal rank
@@ Property / cites work @@
+Computing the Burrows-Wheeler transform in place and in small space
+Normal rank
@@ Property / cites work @@
+Universal codeword sets and representations of the integers
+Normal rank
@@ Property / cites work @@
+Q5485338
@@ Property / cites work: Q5485338 / rank @@
+Normal rank
@@ Property / cites work @@
+Lightweight data indexing and compression in external memory
+Normal rank
@@ Property / cites work @@
+Wee LCP
@@ Property / cites work: Wee LCP / rank @@
+Normal rank
@@ Property / cites work @@
+Inducing the LCP-Array
@@ Property / cites work: Inducing the LCP-Array / rank @@
+Normal rank
@@ Property / cites work @@
+Combined data structure for previous- and next-smaller-values
+Normal rank
@@ Property / cites work @@
+In-Place Suffix Sorting
@@ Property / cites work: In-Place Suffix Sorting / rank @@
+Normal rank
@@ Property / cites work @@
+Fast and Lightweight LCP-Array Construction Algorithms
+Normal rank
@@ Property / cites work @@
+Compressed suffix trees
@@ Property / cites work: Compressed suffix trees / rank @@
+Normal rank
@@ Property / cites work @@
+LCP Array Construction in External Memory
@@ Property / cites work: LCP Array Construction in External Memory / rank @@
+Normal rank
@@ Property / cites work @@
+Faster External Memory LCP Array Construction
@@ Property / cites work: Faster External Memory LCP Array Construction / rank @@
+Normal rank
@@ Property / cites work @@
+LCP array construction using \(O(\operatorname{sort}(n))\) (or less) I/Os
+Normal rank
@@ Property / cites work @@
+Permuted Longest-Common-Prefix Array
@@ Property / cites work: Permuted Longest-Common-Prefix Array / rank @@
+Normal rank
@@ Property / cites work @@
+Q4547749
@@ Property / cites work: Q4547749 / rank @@
+Normal rank
@@ Property / cites work @@
+On the number of elements to reorder when updating a suffix array
+Normal rank
@@ Property / cites work @@
+Computing the BWT and the LCP Array in Constant Space
+Normal rank
@@ Property / cites work @@
+Optimal suffix sorting and LCP array construction for constant alphabets
+Normal rank
@@ Property / cites work @@
+Suffix Arrays: A New Method for On-Line String Searches
+Normal rank
@@ Property / cites work @@
+Algorithm Theory - SWAT 2004
@@ Property / cites work: Algorithm Theory - SWAT 2004 / rank @@
+Normal rank
@@ Property / cites work @@
+Space-Efficient Construction of Compressed Indexes in Deterministic Linear Time
+Normal rank
@@ Property / cites work @@
+Optimal Dynamic Sequence Representations
@@ Property / cites work: Optimal Dynamic Sequence Representations / rank @@
+Normal rank
@@ Property / cites work @@
+Q5397902
@@ Property / cites work: Q5397902 / rank @@
+Normal rank
@@ Property / cites work @@
+Average Linear Time and Compressed Space Construction of the Burrows-Wheeler Transform
+Normal rank
@@ Property / cites work @@
+Q4828936
@@ Property / cites work: Q4828936 / rank @@
+Normal rank
@@ Property / cites work @@
+Compressed suffix trees with full functionality
@@ Property / cites work: Compressed suffix trees with full functionality / rank @@
+Normal rank
@@ Property / cites work @@
+Low space external memory construction of the succinct permuted longest common prefix array
+Normal rank
@@ Property / cites work @@
+Q4833659
@@ Property / cites work: Q4833659 / rank @@
+Normal rank