Fast relative Lempel-Ziv self-index for similar sequences (Q2445867): 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.1016/j.tcs.2013.07.024
+Normal rank
@@ Property / OpenAlex ID @@
+W2033005962
@@ Property / OpenAlex ID: W2033005962 / rank @@
+Normal rank
@@ Property / cites work @@
+Reducing the Space Requirement of LZ-Index
@@ Property / cites work: Reducing the Space Requirement of LZ-Index / rank @@
+Normal rank
@@ Property / cites work @@
+Q5365049
@@ Property / cites work: Q5365049 / rank @@
+Normal rank
@@ Property / cites work @@
+Succinct Orthogonal Range Search Structures on a Grid with Applications to Text Indexing
+Normal rank
@@ Property / cites work @@
+Orthogonal range searching on the RAM, revisited
@@ Property / cites work: Orthogonal range searching on the RAM, revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Self-indexed Text Compression Using Straight-Line Programs
+Normal rank
@@ Property / cites work @@
+Compressed Prefix Sums
@@ Property / cites work: Compressed Prefix Sums / rank @@
+Normal rank
@@ Property / cites work @@
+Q5501323
@@ Property / cites work: Q5501323 / rank @@
+Normal rank
@@ Property / cites work @@
+Indexing compressed text
@@ Property / cites work: Indexing compressed text / rank @@
+Normal rank
@@ Property / cites work @@
+Wee LCP
@@ Property / cites work: Wee LCP / rank @@
+Normal rank
@@ Property / cites work @@
+Combined data structure for previous- and next-smaller-values
+Normal rank
@@ Property / cites work @@
+A New Succinct Representation of RMQ-Information and Improvements in the Enhanced Suffix Array
+Normal rank
@@ Property / cites work @@
+A Faster Grammar-Based Self-index
@@ Property / cites work: A Faster Grammar-Based Self-index / rank @@
+Normal rank
@@ Property / cites work @@
+Rank/select operations on large alphabets
@@ Property / cites work: Rank/select operations on large alphabets / rank @@
+Normal rank
@@ Property / cites work @@
+Q4471381
@@ Property / cites work: Q4471381 / rank @@
+Normal rank
@@ Property / cites work @@
+Indexing Similar DNA Sequences
@@ Property / cites work: Indexing Similar DNA Sequences / rank @@
+Normal rank
@@ Property / cites work @@
+Self-indexing Based on LZ77
@@ Property / cites work: Self-indexing Based on LZ77 / rank @@
+Normal rank
@@ Property / cites work @@
+Relative Lempel-Ziv Compression of Genomes for Large-Scale Storage and Retrieval
+Normal rank
@@ Property / cites work @@
+Q4828998
@@ Property / cites work: Q4828998 / rank @@
+Normal rank
@@ Property / cites work @@
+Compressed representations of sequences and full-text indexes
+Normal rank
@@ Property / cites work @@
+Application of Lempel-Ziv factorization to the approximation of grammar-based compression.
+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 @@
+Run-Length Compressed Indexes Are Superior for Highly Repetitive Sequence Collections
+Normal rank
@@ Property / cites work @@
+Log-logarithmic worst-case range queries are possible in space theta(N)
+Normal rank
@@ Property / cites work @@
+A universal algorithm for sequential data compression
+Normal rank