Lazy Lempel-Ziv Factorization Algorithms (Q5266607): 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.1145/2699876
@@ Property / full work available at URL: https://doi.org/10.1145/2699876 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2537851465
@@ Property / OpenAlex ID: W2537851465 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q125386730
@@ Property / Wikidata QID: Q125386730 / rank @@
+Normal rank
@@ Property / cites work @@
+Practical compressed suffix trees
@@ Property / cites work: Practical compressed suffix trees / rank @@
+Normal rank
@@ Property / cites work @@
+A comparison of index-based lempel-Ziv LZ77 factorization algorithms
+Normal rank
@@ Property / cites work @@
+The Smallest Grammar Problem
@@ Property / cites work: The Smallest Grammar Problem / 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 @@
+Computing longest previous factor in linear time and applications
+Normal rank
@@ Property / cites work @@
+LPF Computation Revisited
@@ Property / cites work: LPF Computation Revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Linear-time computation of local periods
@@ Property / cites work: Linear-time computation of local periods / rank @@
+Normal rank
@@ Property / cites work @@
+Hybrid indexes for repetitive datasets
@@ Property / cites work: Hybrid indexes for repetitive datasets / rank @@
+Normal rank
@@ Property / cites work @@
+Indexing compressed text
@@ Property / cites work: Indexing compressed text / rank @@
+Normal rank
@@ Property / cites work @@
+Space-Efficient Preprocessing Schemes for Range Minimum Queries on Static Arrays
+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 @@
+Faster Approximate Pattern Matching in Compressed Repetitive Texts
+Normal rank
@@ Property / cites work @@
+Linear time algorithms for finding and representing all the tandem repeats in a string
+Normal rank
@@ Property / cites work @@
+Linear Time Lempel-Ziv Factorization: Simple, Fast, Small
+Normal rank
@@ Property / cites work @@
+Permuted Longest-Common-Prefix Array
@@ Property / cites work: Permuted Longest-Common-Prefix Array / rank @@
+Normal rank
@@ Property / cites work @@
+Medium-Space Algorithms for Inverse BWT
@@ Property / cites work: Medium-Space Algorithms for Inverse BWT / 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 @@
+Lempel-Ziv Factorization: Simple, Fast, Practical
@@ Property / cites work: Lempel-Ziv Factorization: Simple, Fast, Practical / rank @@
+Normal rank
@@ Property / cites work @@
+A Linear-Time Algorithm for Seeds Computation
@@ Property / cites work: A Linear-Time Algorithm for Seeds Computation / rank @@
+Normal rank
@@ Property / cites work @@
+Finding approximate repetitions under Hamming distance.
+Normal rank
@@ Property / cites work @@
+On compressing and indexing repetitive sequences
@@ Property / cites work: On compressing and indexing repetitive sequences / rank @@
+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 @@
+Indexing Highly Repetitive Collections
@@ Property / cites work: Indexing Highly Repetitive Collections / rank @@
+Normal rank
@@ Property / cites work @@
+Compressed representations of sequences and full-text indexes
+Normal rank
@@ Property / cites work @@
+Lempel-Ziv Factorization Revisited
@@ Property / cites work: Lempel-Ziv Factorization Revisited / rank @@
+Normal rank
@@ Property / cites work @@
+An Online Algorithm for Finding the Longest Previous Factors
+Normal rank
@@ Property / cites work @@
+Run-Length Compressed Indexes Are Superior for Highly Repetitive Sequence Collections
+Normal rank
@@ Property / cites work @@
+A universal algorithm for sequential data compression
+Normal rank