scientific article; zbMATH DE number 7765406
From MaRDI portal
Publication:6065455
DOI10.4230/lipics.isaac.2020.48MaRDI QIDQ6065455
Publication date: 14 November 2023
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Efficient fully-compressed sequence representations
- Succinct data structures for searchable partial sums with optimal worst-case performance
- A simple storage scheme for strings achieving entropy bounds
- Making data structures persistent
- Surpassing the information theoretic bound with fusion trees
- Trans-dichotomous algorithms for minimum spanning trees and shortest paths
- Application of Lempel-Ziv factorization to the approximation of grammar-based compression.
- Time-space trade-offs for Lempel-Ziv compressed indexing
- Dynamic relative compression, dynamic partial sums, and substring concatenation
- Approximate pattern matching in LZ77-compressed texts
- Tree compression with top trees
- Fast relative Lempel-Ziv self-index for similar sequences
- Document listing on repetitive collections with guaranteed performance
- Indexing Highly Repetitive Collections
- A Faster Grammar-Based Self-index
- Compressed representations of sequences and full-text indexes
- Relative Lempel-Ziv Compression of Genomes for Large-Scale Storage and Retrieval
- Access, Rank, and Select in Grammar-compressed Strings
- Compressed Data Structures for Dynamic Sequences
- On the Redundancy of Succinct Data Structures
- The Smallest Grammar Problem
- Rank/select operations on large alphabets
- Squeezing succinct data structures into entropy bounds
- Filtering Search: A New Approach to Query-Answering
- Data compression via textual substitution
- A universal algorithm for sequential data compression
- Document Listing on Repetitive Collections
- Data Structure Lower Bounds on Random Access to Grammar-Compressed Strings
- Optimal Lower and Upper Bounds for Representing Sequences
- Succinct Partial Sums and Fenwick Trees
- At the roots of dictionary compression: string attractors
- Random Access to Grammar-Compressed Strings and Trees
- Dynamic Compressed Strings with Random Access
- The macro model for data compression (Extended Abstract)
- LZ77-Based Self-indexing with Faster Pattern Matching
- Logarithmic Lower Bounds in the Cell-Probe Model
This page was built for publication:
