Faster online computation of the succinct longest previous factor array (Q2106621): 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.1007/978-3-030-51466-2_31
+Normal rank
@@ Property / OpenAlex ID @@
+W3037189737
@@ Property / OpenAlex ID: W3037189737 / rank @@
+Normal rank
@@ Property / cites work @@
+Replacing suffix trees with enhanced suffix arrays
+Normal rank
@@ Property / cites work @@
+Succinct Partial Sums and Fenwick Trees
@@ Property / cites work: Succinct Partial Sums and Fenwick Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Path Minima Queries in Dynamic Weighted Trees
@@ Property / cites work: Path Minima Queries in Dynamic Weighted Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Fast and Practical Algorithms for Computing All the Runs in a String
+Normal rank
@@ Property / cites work @@
+Lightweight LCP construction for very large collections of strings
+Normal rank
@@ Property / cites work @@
+Computing longest previous factor in linear time and applications
+Normal rank
@@ Property / cites work @@
+Computing the longest previous factor
@@ Property / cites work: Computing the longest previous factor / rank @@
+Normal rank
@@ Property / cites work @@
+Q4820870
@@ Property / cites work: Q4820870 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient dynamic range minimum query
@@ Property / cites work: Efficient dynamic range minimum query / rank @@
+Normal rank
@@ Property / cites work @@
+Succinct data structures for searchable partial sums with optimal worst-case performance
+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 @@
+Suffix Arrays: A New Method for On-Line String Searches
+Normal rank
@@ Property / cites work @@
+A Space-Economical Suffix Tree Construction Algorithm
+Normal rank
@@ Property / cites work @@
+Compressed Data Structures for Dynamic Sequences
@@ Property / cites work: Compressed Data Structures for Dynamic Sequences / rank @@
+Normal rank
@@ Property / cites work @@
+Compressed representations of sequences and full-text indexes
+Normal rank
@@ Property / cites work @@
+An Online Algorithm for Finding the Longest Previous Factors
+Normal rank
@@ Property / cites work @@
+From LZ77 to the run-length encoded burrows-wheeler transform, and back
+Normal rank
@@ Property / cites work @@
+Space-Time Tradeoffs for Longest-Common-Prefix Array Computation
+Normal rank
@@ Property / cites work @@
+A universal algorithm for sequential data compression
+Normal rank