LZ-End Parsing in Linear Time (Q5111742): Difference between revisions

@@ label / en / label / en @@
+LZ-End Parsing in Linear Time
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal bounds for the predecessor problem
@@ Property / cites work: Optimal bounds for the predecessor problem / 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 @@
+Q3579414
@@ Property / cites work: Q3579414 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3651735
@@ Property / cites work: Q3651735 / rank @@
+Normal rank
@@ Property / cites work @@
+Jewels of Stringology
@@ Property / cites work: Jewels of Stringology / 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 @@
+Approximating LZ77 via Small-Space Multiple-Pattern Matching
+Normal rank
@@ Property / cites work @@
+Theoretical and Practical Improvements on the RMQ-Problem, with Applications to LCA and LCE
+Normal rank
@@ Property / cites work @@
+Surpassing the information theoretic bound with fusion trees
+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 @@
+LZ77-Based Self-indexing with Faster Pattern Matching
+Normal rank
@@ Property / cites work @@
+Faster Approximate Pattern Matching in Compressed Repetitive Texts
+Normal rank
@@ Property / cites work @@
+Weighted Ancestors in Suffix Trees
@@ Property / cites work: Weighted Ancestors in Suffix Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Linear Time Lempel-Ziv Factorization: Simple, Fast, Small
+Normal rank
@@ Property / cites work @@
+LZ-End Parsing in Linear Time
@@ Property / cites work: LZ-End Parsing in Linear Time / rank @@
+Normal rank
@@ Property / cites work @@
+Q2934639
@@ Property / cites work: Q2934639 / rank @@
+Normal rank
@@ Property / cites work @@
+Faster Lightweight Lempel-Ziv Parsing
@@ Property / cites work: Faster Lightweight Lempel-Ziv Parsing / 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 @@
+On compressing and indexing repetitive sequences
@@ Property / cites work: On compressing and indexing repetitive sequences / rank @@
+Normal rank
@@ Property / cites work @@
+Compressed representations of sequences and full-text indexes
+Normal rank
@@ Property / cites work @@
+Space-Efficient Construction of Compressed Indexes in Deterministic Linear Time
+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 @@
+Time-space trade-offs for predecessor search
@@ Property / cites work: Time-space trade-offs for predecessor search / rank @@
+Normal rank
@@ Property / cites work @@
+Run-Length Compressed Indexes Are Superior for Highly Repetitive Sequence Collections
+Normal rank
@@ Property / cites work @@
+A data structure for dynamic trees
@@ Property / cites work: A data structure for dynamic trees / rank @@
+Normal rank
@@ Property / cites work @@
+Design and implementation of an efficient priority queue
+Normal rank
@@ Property / cites work @@
+A universal algorithm for sequential data compression
+Normal rank
@@ Property / full work available at URL @@
+https://drops.dagstuhl.de/opus/volltexte/2017/7847/pdf/LIPIcs-ESA-2017-53.pdf/
+Normal rank
@@ Property / OpenAlex ID @@
+W2758331792
@@ Property / OpenAlex ID: W2758331792 / rank @@
+Normal rank
@@ Property / title @@
+LZ-End Parsing in Linear Time (English)
@@ Property / title: LZ-End Parsing in Linear Time (English) / rank @@
+Normal rank