Universal compressed text indexing (Q1729689): Difference between revisions

@@ Property / cites work @@
+Efficient string matching
@@ Property / cites work: Efficient string matching / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Prefix Search in Little Space, with Applications
+Normal rank
@@ Property / cites work @@
+Fast Label Extraction in the CDAWG
@@ Property / cites work: Fast Label Extraction in the CDAWG / rank @@
+Normal rank
@@ Property / cites work @@
+Composite Repetition-Aware Data Structures
@@ Property / cites work: Composite Repetition-Aware Data Structures / 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 @@
+Access, Rank, and Select in Grammar-compressed Strings
+Normal rank
@@ Property / cites work @@
+Time-space trade-offs for Lempel-Ziv compressed indexing
+Normal rank
@@ Property / cites work @@
+Longest Common Extensions in Sublinear Space
@@ Property / cites work: Longest Common Extensions in Sublinear Space / rank @@
+Normal rank
@@ Property / cites work @@
+Complete inverted files for efficient text retrieval and analysis
+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 @@
+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 @@
+Construction of Aho Corasick automaton in linear time for integer alphabets
+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 @@
+Large alphabets and incompressibility
@@ Property / cites work: Large alphabets and incompressibility / rank @@
+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 @@
+On the approximation ratio of Lempel-Ziv parsing
@@ Property / cites work: On the approximation ratio of Lempel-Ziv parsing / rank @@
+Normal rank
@@ Property / cites work @@
+Q4607985
@@ Property / cites work: Q4607985 / rank @@
+Normal rank
@@ Property / cites work @@
+Sparse Suffix Tree Construction in Optimal Time and Space
+Normal rank
@@ Property / cites work @@
+Deterministic sorting in O(nloglogn) time and linear space
+Normal rank
@@ Property / cites work @@
+Approximation of grammar-based compression via recompression
+Normal rank
@@ Property / cites work @@
+A \textit{really} simple approximation of smallest grammar
+Normal rank
@@ Property / cites work @@
+Linear work suffix array construction
@@ Property / cites work: Linear work suffix array construction / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient randomized pattern-matching algorithms
@@ Property / cites work: Efficient randomized pattern-matching algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+At the roots of dictionary compression: string attractors
+Normal rank
@@ Property / cites work @@
+Collage system: A unifying framework for compressed pattern matching.
+Normal rank
@@ Property / cites work @@
+Grammar-based codes: a new class of universal lossless source codes
+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 @@
+On the Complexity of Finite Sequences
@@ Property / cites work: On the Complexity of Finite Sequences / rank @@
+Normal rank
@@ Property / cites work @@
+Suffix Arrays: A New Method for On-Line String Searches
+Normal rank
@@ Property / cites work @@
+Q4828998
@@ Property / cites work: Q4828998 / rank @@
+Normal rank
@@ Property / cites work @@
+A Self-index on Block Trees
@@ Property / cites work: A Self-index on Block Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Fully Dynamic Data Structure for LCE Queries in Compressed Space
+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 @@
+Constructing Efficient Dictionaries in Close to Sorting Time
+Normal rank
@@ Property / cites work @@
+Application of Lempel-Ziv factorization to the approximation of grammar-based compression.
+Normal rank
@@ Property / cites work @@
+A fully linear-time approximation algorithm for grammar-based compression
+Normal rank
@@ Property / cites work @@
+Data compression via textual substitution
@@ Property / cites work: Data compression via textual substitution / rank @@
+Normal rank
@@ Property / cites work @@
+Examining Computational Geometry, Van Emde Boas Trees, and Hashing from the Perspective of the Fusion Tree
+Normal rank