Faster compressed suffix trees for repetitive collections
From MaRDI portal
Publication:5266617
DOI10.1145/2851495zbMATH Open1365.68184OpenAlexW2299901589MaRDI QIDQ5266617FDOQ5266617
Alberto Ordóñez Pereira, Gonzalo Navarro
Publication date: 16 June 2017
Published in: ACM Journal of Experimental Algorithmics (Search for Journal in Brave)
Full work available at URL: http://hdl.handle.net/10533/147677
Recommendations
Data structures (68P05) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30)
Cites Work
- Algorithms on Strings, Trees and Sequences
- A fully linear-time approximation algorithm for grammar-based compression
- Fully functional static and dynamic succinct trees
- Compressed representations of sequences and full-text indexes
- The string B-tree
- An analysis of the Burrows—Wheeler transform
- Title not available (Why is that?)
- Succinct Trees in Practice
- Compressed suffix trees with full functionality
- Fully compressed suffix trees
- Title not available (Why is that?)
- Suffix Arrays: A New Method for On-Line String Searches
- A Space-Economical Suffix Tree Construction Algorithm
- On-line construction of suffix trees
- Suffix Tree of Alignment: An Efficient Index for Similar Data
- Indexing Highly Repetitive Collections
- Relative Lempel-Ziv Compression of Genomes for Large-Scale Storage and Retrieval
- On compressing and indexing repetitive sequences
- Title not available (Why is that?)
- Self-Indexed Grammar-Based Compression
- Faster entropy-bounded compressed suffix trees
- Title not available (Why is that?)
- Replacing suffix trees with enhanced suffix arrays
- Lightweight data indexing and compression in external memory
- Wee LCP
- A Succinct Grammar Compression
- Experimental algorithms. 10th international symposium, SEA 2011, Kolimpari, Chania, Crete, Greece, May 5--7, 2011. Proceedings
- Practical compressed suffix trees
- LCP Array Construction in External Memory
- Foundations of Software Science and Computation Structures
- Better external memory suffix array construction
- A Faster Grammar-Based Self-index
- A theoretical and experimental study on the construction of suffix arrays in external memory
- Title not available (Why is that?)
- Faster Compressed Suffix Trees for Repetitive Collections
- Engineering a lightweight external memory suffix array construction algorithm
- Grammar compressed sequences with rank/select support
- Fast Relative Lempel-Ziv Self-index for Similar Sequences
Cited In (7)
- Block trees
- Title not available (Why is that?)
- Faster repetition-aware compressed suffix trees based on block trees
- Faster Compressed Suffix Trees for Repetitive Collections
- Faster repetition-aware compressed suffix trees based on block trees
- FM-index of alignment with gaps
- Online LZ77 Parsing and Matching Statistics with RLBWTs
Uses Software
This page was built for publication: Faster compressed suffix trees for repetitive collections
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5266617)
