Refining the \(r\)-index (Q2297853): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2967058481
@@ Property / OpenAlex ID: W2967058481 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.05906
@@ Property / arXiv ID: 1802.05906 / rank @@
+Normal rank
@@ Property / cites work @@
+Online LZ77 Parsing and Matching Statistics with RLBWTs
+Normal rank
@@ Property / cites work @@
+Indexing compressed text
@@ Property / cites work: Indexing compressed text / rank @@
+Normal rank
@@ Property / cites work @@
+Edit Distance Cannot Be Computed in Strongly Subquadratic Time (unless SETH is false)
+Normal rank
@@ Property / cites work @@
+Lower bounds for text indexing with mismatches and differences
+Normal rank
@@ Property / cites work @@
+On the approximation ratio of Lempel-Ziv parsing
@@ Property / cites work: On the approximation ratio of Lempel-Ziv parsing / rank @@
+Normal rank
@@ Property / cites work @@
+From LZ77 to the run-length encoded burrows-wheeler transform, and back
+Normal rank
@@ Property / cites work @@
+Q4607985
@@ Property / cites work: Q4607985 / rank @@
+Normal rank
@@ Property / cites work @@
+Prefix-Free Parsing for Building Big BWTs
@@ Property / cites work: Prefix-Free Parsing for Building Big BWTs / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient construction of a complete index for pan-genomics read alignment
+Normal rank
@@ Property / cites work @@
+An extension of the Burrows-Wheeler transform
@@ Property / cites work: An extension of the Burrows-Wheeler transform / rank @@
+Normal rank
@@ Property / cites work @@
+Suffix Arrays: A New Method for On-Line String Searches
+Normal rank
@@ Property / cites work @@
+A faster implementation of online RLBWT and its application to LZ77 parsing
+Normal rank
@@ Property / cites work @@
+Optimal Construction of Compressed Indexes for Highly Repetitive Texts
+Normal rank
@@ Property / cites work @@
+LZ77 computation based on the run-length encoded BWT
+Normal rank
@@ Property / cites work @@
+Composite Repetition-Aware Data Structures
@@ Property / cites work: Composite Repetition-Aware Data Structures / rank @@
+Normal rank
@@ Property / cites work @@
+A universal algorithm for sequential data compression
+Normal rank
@@ Property / cites work @@
+Lempel-Ziv Factorization Revisited
@@ Property / cites work: Lempel-Ziv Factorization Revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Lempel-Ziv Factorization: Simple, Fast, Practical
@@ Property / cites work: Lempel-Ziv Factorization: Simple, Fast, Practical / rank @@
+Normal rank
@@ Property / cites work @@
+Faster Compact On-Line Lempel-Ziv Factorization
@@ Property / cites work: Faster Compact On-Line Lempel-Ziv Factorization / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating LZ77 via Small-Space Multiple-Pattern Matching
+Normal rank
@@ Property / cites work @@
+Faster Lightweight Lempel-Ziv Parsing
@@ Property / cites work: Faster Lightweight Lempel-Ziv Parsing / rank @@
+Normal rank
@@ Property / cites work @@
+Range Predecessor and Lempel-Ziv Parsing
@@ Property / cites work: Range Predecessor and Lempel-Ziv Parsing / rank @@
+Normal rank
@@ Property / cites work @@
+Lempel-Ziv factorization powered by space efficient suffix trees
+Normal rank
@@ Property / cites work @@
+Q5088897
@@ Property / cites work: Q5088897 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4580155
@@ Property / cites work: Q4580155 / rank @@
+Normal rank
@@ Property / cites work @@
+Relative Lempel-Ziv Compression of Genomes for Large-Scale Storage and Retrieval
+Normal rank
@@ Property / cites work @@
+RLZAP: relative Lempel-Ziv with adaptive pointers
@@ Property / cites work: RLZAP: relative Lempel-Ziv with adaptive pointers / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Lower and Upper Bounds for Representing Sequences
+Normal rank
@@ Property / cites work @@
+Fully Functional Suffix Trees and Optimal Text Searching in BWT-Runs Bounded Space
+Normal rank
@@ Property / cites work @@
+Permuted Longest-Common-Prefix Array
@@ Property / cites work: Permuted Longest-Common-Prefix Array / rank @@
+Normal rank