Space-Efficient Parallel Construction of Succinct Representations of Suffix Tree Topologies (Q5270943): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1145/3035540
@@ Property / full work available at URL: https://doi.org/10.1145/3035540 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2582314531
@@ Property / OpenAlex ID: W2582314531 / rank @@
+Normal rank
@@ Property / cites work @@
+Replacing suffix trees with enhanced suffix arrays
+Normal rank
@@ Property / cites work @@
+Space-Efficient Parallel Construction of Succinct Representations of Suffix Tree Topologies
+Normal rank
@@ Property / cites work @@
+Linear time construction of compressed text indices in compact space
+Normal rank
@@ Property / cites work @@
+Optimal Doubly Logarithmic Parallel Algorithms Based On Finding All Nearest Smaller Values
+Normal rank
@@ Property / cites work @@
+The Parallel Evaluation of General Arithmetic Expressions
+Normal rank
@@ Property / cites work @@
+Q5485338
@@ Property / cites work: Q5485338 / rank @@
+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 @@
+Combined data structure for previous- and next-smaller-values
+Normal rank
@@ Property / cites work @@
+Faster entropy-bounded compressed suffix trees
@@ Property / cites work: Faster entropy-bounded compressed suffix trees / rank @@
+Normal rank
@@ Property / cites work @@
+Q4737696
@@ Property / cites work: Q4737696 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4023519
@@ Property / cites work: Q4023519 / 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 @@
+Parallel External Memory Suffix Sorting
@@ Property / cites work: Parallel External Memory Suffix Sorting / rank @@
+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 @@
+Parallel lightweight wavelet tree, suffix array and FM-index construction
+Normal rank
@@ Property / cites work @@
+On the number of elements to reorder when updating a suffix array
+Normal rank
@@ Property / cites work @@
+Q3138909
@@ Property / cites work: Q3138909 / rank @@
+Normal rank
@@ Property / cites work @@
+Compressed representations of sequences and full-text indexes
+Normal rank
@@ Property / cites work @@
+Q5397902
@@ Property / cites work: Q5397902 / rank @@
+Normal rank
@@ Property / cites work @@
+A Compressed Enhanced Suffix Array Supporting Fast String Matching
+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 @@
+A Simple Parallel Cartesian Tree Algorithm and its Application to Suffix Tree Construction
+Normal rank
@@ Property / cites work @@
+Engineering a compressed suffix tree implementation
+Normal rank