Space-efficient conversions from SLPs

Cites Work

Application of Lempel-Ziv factorization to the approximation of grammar-based compression.
Linear work suffix array construction
Fast prefix search in little space, with applications
Title not available (Why is that?)
Maintaining dynamic sequences under equality tests in polylogarithmic time
Efficient randomized pattern-matching algorithms
On the Complexity of Finite Sequences
Wavelet trees for all
A Functional Approach to Data Structures and Its Use in Multidimensional Searching
Longest common extensions with recompression
The Smallest Grammar Problem
Grammar-based codes: a new class of universal lossless source codes
Optimal-Time Dictionary-Compressed Indexes
Pattern Matching in Lempel-Ziv Compressed Strings: Fast, Simple, and Deterministic
Range predecessor and Lempel-Ziv parsing
From LZ77 to the run-length encoded Burrows-Wheeler transform, and back
Random access to grammar-compressed strings and trees
Universal compressed text indexing
Balancing Straight-line Programs
At the roots of dictionary compression: string attractors
Sparse suffix tree construction in optimal time and space
Title not available (Why is that?)
Fully functional suffix trees and optimal text searching in BWT-runs bounded space
Title not available (Why is that?)
Dynamic index and LZ factorization in compressed space
Grammar-compressed indexes with logarithmic search time
On the Approximation Ratio of Ordered Parsings
Toward a Definitive Compressibility Measure for Repetitive Sequences
Optimally computing compressed indexing arrays based on the compact directed acyclic word graph

This page was built for publication: Space-efficient conversions from SLPs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6547925)