Inducing Suffix and LCP Arrays in External Memory (Q5266606): Difference between revisions

@@ Property / describes a project that uses @@
+STXXL
@@ Property / describes a project that uses: STXXL / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+SeqAn
@@ Property / describes a project that uses: SeqAn / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2519490418
@@ Property / OpenAlex ID: W2519490418 / rank @@
+Normal rank
@@ Property / cites work @@
+Nearest common ancestors: a survey and a new algorithm for a distributed environment
+Normal rank
@@ Property / cites work @@
+The buffer tree: A technique for designing batched external data structures
+Normal rank
@@ Property / cites work @@
+Q4527021
@@ Property / cites work: Q4527021 / rank @@
+Normal rank
@@ Property / cites work @@
+LRM-trees: compressed indices, adaptive sorting, and compressed permutations
+Normal rank
@@ Property / cites work @@
+Lightweight LCP Construction for Next-Generation Sequencing Datasets
+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 @@
+Dynamic LCA Queries on Trees
@@ Property / cites work: Dynamic LCA Queries on Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Better external memory suffix array construction
@@ Property / cites work: Better external memory suffix array construction / rank @@
+Normal rank
@@ Property / cites work @@
+On the sorting-complexity of suffix tree construction
+Normal rank
@@ Property / cites work @@
+Suffix Arrays on Words
@@ Property / cites work: Suffix Arrays on Words / rank @@
+Normal rank
@@ Property / cites work @@
+Lightweight data indexing and compression in external memory
+Normal rank
@@ Property / cites work @@
+Optimal Succinctness for Range Minimum Queries
@@ Property / cites work: Optimal Succinctness for Range Minimum Queries / rank @@
+Normal rank
@@ Property / cites work @@
+Inducing the LCP-Array
@@ Property / cites work: Inducing the LCP-Array / rank @@
+Normal rank
@@ Property / cites work @@
+A New Succinct Representation of RMQ-Information and Improvements in the Enhanced Suffix Array
+Normal rank
@@ Property / cites work @@
+Space-Efficient Preprocessing Schemes for Range Minimum Queries on Static Arrays
+Normal rank
@@ Property / cites work @@
+Fast and Lightweight LCP-Array Construction Algorithms
+Normal rank
@@ Property / cites work @@
+Permuted Longest-Common-Prefix Array
@@ Property / cites work: Permuted Longest-Common-Prefix Array / rank @@
+Normal rank
@@ Property / cites work @@
+Q4449231
@@ Property / cites work: Q4449231 / rank @@
+Normal rank
@@ Property / cites work @@
+Linear work suffix array construction
@@ Property / cites work: Linear work suffix array construction / rank @@
+Normal rank
@@ Property / cites work @@
+Q4547749
@@ Property / cites work: Q4547749 / rank @@
+Normal rank
@@ Property / cites work @@
+Space efficient linear time construction of suffix arrays
+Normal rank
@@ Property / cites work @@
+Suffix Arrays: A New Method for On-Line String Searches
+Normal rank
@@ Property / cites work @@
+An efficient, versatile approach to suffix sorting
+Normal rank
@@ Property / cites work @@
+Algorithm Theory - SWAT 2004
@@ Property / cites work: Algorithm Theory - SWAT 2004 / rank @@
+Normal rank
@@ Property / cites work @@
+Engineering a lightweight suffix array construction algorithm
+Normal rank
@@ Property / cites work @@
+Two Efficient Algorithms for Linear Time Suffix Array Construction
+Normal rank
@@ Property / cites work @@
+Fast priority queues for cached memory
@@ Property / cites work: Fast priority queues for cached memory / rank @@
+Normal rank