A survey of string orderings and their application to the Burrows-Wheeler transform (Q1698705): Difference between revisions

@@ Property / describes a project that uses @@
+BWA
@@ Property / describes a project that uses: BWA / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+Soap
@@ Property / describes a project that uses: Soap / rank @@
+Normal rank
@@ 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.1016/j.tcs.2017.02.021
+Normal rank
@@ Property / OpenAlex ID @@
+W2593988474
@@ Property / OpenAlex ID: W2593988474 / 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 @@
+Lightweight LCP Construction for Next-Generation Sequencing Datasets
+Normal rank
@@ Property / cites work @@
+Free differential calculus. IV: The quotient groups of the lower central series
+Normal rank
@@ Property / cites work @@
+Lightweight LCP construction for very large collections of strings
+Normal rank
@@ Property / cites work @@
+A note on the Burrows-Wheeler transformation
@@ Property / cites work: A note on the Burrows-Wheeler transformation / rank @@
+Normal rank
@@ Property / cites work @@
+A Constant-Space Comparison-Based Algorithm for Computing the Burrows–Wheeler Transform
+Normal rank
@@ Property / cites work @@
+Computing the Burrows-Wheeler transform in place and in small space
+Normal rank
@@ Property / cites work @@
+Q4386294
@@ Property / cites work: Q4386294 / rank @@
+Normal rank
@@ Property / cites work @@
+Ordering Integer Vectors for Coordinate Deletions
@@ Property / cites work: Ordering Integer Vectors for Coordinate Deletions / 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 @@
+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 @@
+Binary block order Rouen transform
@@ Property / cites work: Binary block order Rouen transform / rank @@
+Normal rank
@@ Property / cites work @@
+A bijective variant of the Burrows-Wheeler transform using \(V\)-order
+Normal rank
@@ Property / cites work @@
+Factorizing words over an ordered alphabet
@@ Property / cites work: Factorizing words over an ordered alphabet / 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 @@
+Q4398780
@@ Property / cites work: Q4398780 / rank @@
+Normal rank
@@ Property / cites work @@
+Space Efficient Linear Time Construction of Suffix Arrays
+Normal rank
@@ Property / cites work @@
+On Burnside's Problem
@@ Property / cites work: On Burnside's Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial Pattern Matching
@@ Property / cites work: Combinatorial Pattern Matching / rank @@
+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 Array Construction Using D-Critical Substrings
+Normal rank
@@ Property / cites work @@
+Q3413437
@@ Property / cites work: Q3413437 / rank @@
+Normal rank
@@ Property / cites work @@
+A four-stage algorithm for updating a Burrows-Wheeler transform
+Normal rank