Computation of the suffix array, Burrows-Wheeler transform and FM-index in \(V\)-order (Q2043023): Difference between revisions

@@ Property / cites work @@
+Applications of \(V\)-order: suffix arrays, the Burrows-Wheeler transform \& the FM-index
+Normal rank
@@ Property / cites work @@
+Q4386294
@@ Property / cites work: Q4386294 / rank @@
+Normal rank
@@ Property / cites work @@
+String Comparison and Lyndon-Like Factorization Using V-Order in Linear Time
+Normal rank
@@ Property / cites work @@
+A linear partitioning algorithm for hybrid Lyndons using \(V\)-order
+Normal rank
@@ Property / cites work @@
+Simple Linear Comparison of Strings in V-Order
@@ Property / cites work: Simple Linear Comparison of Strings in V-Order / rank @@
+Normal rank
@@ Property / cites work @@
+Simple Linear Comparison of Strings in V-order*
@@ Property / cites work: Simple Linear Comparison of Strings in V-order* / rank @@
+Normal rank
@@ Property / cites work @@
+\(V\)-order: new combinatorial properties \& a simple comparison algorithm
+Normal rank
@@ Property / cites work @@
+A bijective variant of the Burrows-Wheeler transform using \(V\)-order
+Normal rank
@@ Property / cites work @@
+Space Efficient Linear Time Construction of Suffix Arrays
+Normal rank
@@ Property / cites work @@
+Suffix array and Lyndon factorization of a text
@@ Property / cites work: Suffix array and Lyndon factorization of a text / rank @@
+Normal rank
@@ Property / cites work @@
+Linear-time Suffix Sorting - A New Approach for Suffix Array Construction.
+Normal rank
@@ Property / cites work @@
+The “Runs” Theorem
@@ Property / cites work: The “Runs” Theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Reconstructing a string from its Lyndon arrays
@@ Property / cites work: Reconstructing a string from its Lyndon arrays / rank @@
+Normal rank
@@ Property / cites work @@
+Free differential calculus. IV: The quotient groups of the lower central series
+Normal rank
@@ Property / cites work @@
+Algorithms on Strings
@@ Property / cites work: Algorithms on Strings / rank @@
+Normal rank
@@ Property / cites work @@
+Lyndon-like and V-order factorizations of strings
@@ Property / cites work: Lyndon-like and V-order factorizations of strings / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorics of Unique Maximal Factorization Families (UMFFs)
+Normal rank