Pages that link to "Item:Q5255003"
From MaRDI portal
The following pages link to Random Access to Grammar-Compressed Strings and Trees (Q5255003):
Displaying 26 items.
- Constant-time tree traversal and subtree equality check for grammar-compressed trees (Q724220) (← links)
- Constant delay traversal of grammar-compressed graphs with bounded rank (Q776844) (← links)
- A separation between RLSLPs and LZ77 (Q1632509) (← links)
- The nearest colored node in a tree (Q1698706) (← links)
- Tree compression using string grammars (Q1742370) (← links)
- Top tree compression of tries (Q2067669) (← links)
- Balancing straight-line programs for strings and trees (Q2106614) (← links)
- An LMS-based grammar self-index with local consistency properties (Q2146131) (← links)
- Block trees (Q2221797) (← links)
- Compressed range minimum queries (Q2297849) (← links)
- Approximate pattern matching on elastic-degenerate text (Q2297854) (← links)
- Finger search in grammar-compressed strings (Q2322694) (← links)
- Grammar compressed sequences with rank/select support (Q2397151) (← links)
- Document listing on repetitive collections with guaranteed performance (Q2632016) (← links)
- Grammar-compressed indexes with logarithmic search time (Q2656171) (← links)
- Random Access to High-Order Entropy Compressed Text (Q2848976) (← links)
- Succinct Representations of Ordinal Trees (Q2848982) (← links)
- Computing q-Gram Non-overlapping Frequencies on SLP Compressed Texts (Q2891377) (← links)
- Access, Rank, and Select in Grammar-compressed Strings (Q3452777) (← links)
- Optimal rank and select queries on dictionary-compressed text (Q5088891) (← links)
- Online algorithms for constructing linear-size suffix trie (Q5088922) (← links)
- On Two LZ78-style Grammars: Compression Bounds and Compressed-Space Computation (Q5150918) (← links)
- Linear-Size CDAWG: New Repetition-Aware Indexing and Grammar Compression (Q5150942) (← links)
- (Q6065455) (← links)
- Random access in persistent strings and segment selection (Q6174650) (← links)
- Predecessor on the Ultra-Wide Word RAM (Q6492089) (← links)
