Finger search in grammar-compressed strings (Q2322694): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2964197518
@@ Property / OpenAlex ID: W2964197518 / rank @@
+Normal rank
@@ Property / cites work @@
+Access, Rank, and Select in Grammar-compressed Strings
+Normal rank
@@ Property / cites work @@
+An almost optimal algorithm for unbounded searching
+Normal rank
@@ Property / cites work @@
+Compressed subsequence matching and packed tree coloring
+Normal rank
@@ Property / cites work @@
+Fingerprints in compressed strings
@@ Property / cites work: Fingerprints in compressed strings / rank @@
+Normal rank
@@ Property / cites work @@
+Random Access to Grammar-Compressed Strings and Trees
+Normal rank
@@ Property / cites work @@
+Q4471320
@@ Property / cites work: Q4471320 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4643837
@@ Property / cites work: Q4643837 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal finger search trees in the pointer machine
+Normal rank
@@ Property / cites work @@
+The Smallest Grammar Problem
@@ Property / cites work: The Smallest Grammar Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Self-Indexed Grammar-Based Compression
@@ Property / cites work: Self-Indexed Grammar-Based Compression / rank @@
+Normal rank
@@ Property / cites work @@
+Bookmarks in grammar-compressed strings
@@ Property / cites work: Bookmarks in grammar-compressed strings / rank @@
+Normal rank
@@ Property / cites work @@
+A constant update time finger search tree
@@ Property / cites work: A constant update time finger search tree / rank @@
+Normal rank
@@ Property / cites work @@
+A SIMPLE BALANCED SEARCH TREE WITH O(1) WORST-CASE UPDATE TIME
+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 @@
+Approximate pattern matching in LZ77-compressed texts
+Normal rank
@@ Property / cites work @@
+Block graphs in practice
@@ Property / cites work: Block graphs in practice / rank @@
+Normal rank
@@ Property / cites work @@
+LZD Factorization: Simple and Practical Online Grammar Compression with Variable-to-Fixed Encoding
+Normal rank
@@ Property / cites work @@
+Detecting regularities on grammar-compressed strings
+Normal rank
@@ Property / cites work @@
+Efficient randomized pattern-matching algorithms
@@ Property / cites work: Efficient randomized pattern-matching algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Grammar-based codes: a new class of universal lossless source codes
+Normal rank
@@ Property / cites work @@
+Universal lossless compression via multilevel pattern matching
+Normal rank
@@ Property / cites work @@
+Q3902501
@@ Property / cites work: Q3902501 / rank @@
+Normal rank
@@ Property / cites work @@
+Grammar compressed sequences with rank/select support
+Normal rank
@@ Property / cites work @@
+Q4386970
@@ Property / cites work: Q4386970 / rank @@
+Normal rank
@@ Property / cites work @@
+Fully Dynamic Data Structure for LCE Queries in Compressed Space
+Normal rank
@@ Property / cites work @@
+Application of Lempel-Ziv factorization to the approximation of grammar-based compression.
+Normal rank
@@ Property / cites work @@
+Randomized search trees
@@ Property / cites work: Randomized search trees / rank @@
+Normal rank
@@ Property / cites work @@
+Q2728909
@@ Property / cites work: Q2728909 / rank @@
+Normal rank
@@ Property / cites work @@
+Self-adjusting binary search trees
@@ Property / cites work: Self-adjusting binary search trees / rank @@
+Normal rank
@@ Property / cites work @@
+Compressed automata for dictionary matching
@@ Property / cites work: Compressed automata for dictionary matching / rank @@
+Normal rank
@@ Property / cites work @@
+Design and implementation of an efficient priority queue
+Normal rank
@@ Property / cites work @@
+Data Structure Lower Bounds on Random Access to Grammar-Compressed Strings
+Normal rank
@@ Property / cites work @@
+Efficient universal lossless data compression algorithms based on a greedy sequential grammar transform. I. Without context models
+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