On compressing and indexing repetitive sequences (Q390894): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2012.02.006
+Normal rank
@@ Property / OpenAlex ID @@
+W2101881908
@@ Property / OpenAlex ID: W2101881908 / 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 @@
+Compressed representations of sequences and full-text indexes
+Normal rank
@@ Property / cites work @@
+Compressed suffix arrays and suffix trees with applications to text indexing and string matching (extended abstract)
+Normal rank
@@ Property / cites work @@
+Q3690245
@@ Property / cites work: Q3690245 / rank @@
+Normal rank
@@ Property / cites work @@
+Suffix Arrays: A New Method for On-Line String Searches
+Normal rank
@@ Property / cites work @@
+An analysis of the Burrows—Wheeler transform
@@ Property / cites work: An analysis of the Burrows—Wheeler transform / rank @@
+Normal rank
@@ Property / cites work @@
+Q4471381
@@ Property / cites work: Q4471381 / rank @@
+Normal rank
@@ Property / cites work @@
+Large alphabets and incompressibility
@@ Property / cites work: Large alphabets and incompressibility / rank @@
+Normal rank
@@ Property / cites work @@
+On the Complexity of Finite Sequences
@@ Property / cites work: On the Complexity of Finite Sequences / rank @@
+Normal rank
@@ Property / cites work @@
+A universal algorithm for sequential data compression
+Normal rank
@@ Property / cites work @@
+Compression of individual sequences via variable-rate coding
+Normal rank
@@ Property / cites work @@
+Self-indexed Text Compression Using Straight-Line Programs
+Normal rank
@@ Property / cites work @@
+Q5365049
@@ Property / cites work: Q5365049 / rank @@
+Normal rank
@@ Property / cites work @@
+Squeezing succinct data structures into entropy bounds
+Normal rank
@@ Property / cites work @@
+Indexing text using the Ziv--Lempel trie
@@ Property / cites work: Indexing text using the Ziv--Lempel trie / rank @@
+Normal rank
@@ Property / cites work @@
+Indexing compressed text
@@ Property / cites work: Indexing compressed text / 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 @@
+Relative Lempel-Ziv Compression of Genomes for Large-Scale Storage and Retrieval
+Normal rank
@@ Property / cites work @@
+Run-Length Compressed Indexes Are Superior for Highly Repetitive Sequence Collections
+Normal rank
@@ Property / cites work @@
+Compressed Suffix Arrays and Suffix Trees with Applications to Text Indexing and String Matching
+Normal rank
@@ Property / cites work @@
+Q5708460
@@ Property / cites work: Q5708460 / rank @@
+Normal rank
@@ Property / cites work @@
+New text indexing functionalities of the compressed suffix arrays
+Normal rank
@@ Property / cites work @@
+Application of Lempel-Ziv factorization to the approximation of grammar-based compression.
+Normal rank
@@ Property / cites work @@
+Q4234121
@@ Property / cites work: Q4234121 / rank @@
+Normal rank
@@ Property / cites work @@
+Compression of Low Entropy Strings with Lempel--Ziv Algorithms
+Normal rank
@@ Property / cites work @@
+Upper bounds on the probability of sequences emitted by finite-state sources and on the redundancy of the Lempel-Ziv algorithm
+Normal rank
@@ Property / cites work @@
+Q3869197
@@ Property / cites work: Q3869197 / rank @@
+Normal rank
@@ Property / cites work @@
+Succinct Indexable Dictionaries with Applications to Encoding $k$-ary Trees, Prefix Sums and Multisets
+Normal rank
@@ Property / cites work @@
+Q4449187
@@ Property / cites work: Q4449187 / rank @@
+Normal rank
@@ Property / cites work @@
+Representing trees of higher degree
@@ Property / cites work: Representing trees of higher degree / rank @@
+Normal rank
@@ Property / cites work @@
+Rank and select revisited and extended
@@ Property / cites work: Rank and select revisited and extended / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Succinctness for Range Minimum Queries
@@ Property / cites work: Optimal Succinctness for Range Minimum Queries / rank @@
+Normal rank
@@ Property / cites work @@
+Q4828998
@@ Property / cites work: Q4828998 / rank @@
+Normal rank
@@ Property / cites work @@
+Faster entropy-bounded compressed suffix trees
@@ Property / cites work: Faster entropy-bounded compressed suffix trees / rank @@
+Normal rank
@@ Property / cites work @@
+Q4910720
@@ Property / cites work: Q4910720 / rank @@
+Normal rank
@@ Property / cites work @@
+Lempel-Ziv factorization using less time \& space
@@ Property / cites work: Lempel-Ziv factorization using less time \& space / rank @@
+Normal rank
@@ Property / cites work @@
+Q4449231
@@ Property / cites work: Q4449231 / rank @@
+Normal rank
@@ Property / cites work @@
+Log-logarithmic worst-case range queries are possible in space theta(N)
+Normal rank
@@ Property / cites work @@
+Q5417613
@@ Property / cites work: Q5417613 / rank @@
+Normal rank
@@ Property / cites work @@
+An implicit data structure supporting insertion, deletion, and search in \(O(\log ^ 2\,n)\) time
+Normal rank
@@ Property / cites work @@
+Stronger Lempel-Ziv based compressed text indexing
+Normal rank
@@ Property / cites work @@
+An Online Algorithm for Finding the Longest Previous Factors
+Normal rank
@@ Property / cites work @@
+Implementing the LZ-index
@@ Property / cites work: Implementing the LZ-index / rank @@
+Normal rank
@@ Property / cites work @@
+A New Succinct Representation of RMQ-Information and Improvements in the Enhanced Suffix Array
+Normal rank
@@ Property / cites work @@
+Self-Indexed Grammar-Based Compression
@@ Property / cites work: Self-Indexed Grammar-Based Compression / rank @@
+Normal rank
@@ Property / cites work @@
+Breaking a Time-and-Space Barrier in Constructing Full-Text Indices
+Normal rank
@@ Property / cites work @@
+Fully-Compressed Suffix Trees
@@ Property / cites work: Fully-Compressed Suffix Trees / rank @@
+Normal rank