r-indexing the eBWT
From MaRDI portal
Publication:6543261
DOI10.1016/J.IC.2024.105155MaRDI QIDQ6543261FDOQ6543261
Christina Boucher, Massimiliano Rossi, M. Sciortino, Zsuzsanna Lipták, Davide Cenzato
Publication date: 24 May 2024
Published in: Information and Computation (Search for Journal in Brave)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Indexing compressed text
- Counting permutations with given cycle structure and descent set
- Space-Efficient Preprocessing Schemes for Range Minimum Queries on Static Arrays
- Suffix Arrays: A New Method for On-Line String Searches
- Experimental algorithms. 15th international symposium, SEA 2016, St. Petersburg, Russia, June 5--8, 2016. Proceedings
- On compressing and indexing repetitive sequences
- Hybrid Indexing Revisited
- Permuted Longest-Common-Prefix Array
- Two Efficient Algorithms for Linear Time Suffix Array Construction
- An extension of the Burrows-Wheeler transform
- From first principles to the Burrows and Wheeler transform and beyond, via combinatorial optimization
- On the combinatorics of suffix arrays
- Optimal Lower and Upper Bounds for Representing Sequences
- LZ77 computation based on the run-length encoded BWT
- Fully Functional Suffix Trees and Optimal Text Searching in BWT-Runs Bounded Space
- r-indexing the eBWT
- Computing the original eBWT faster, simpler, and with less memory
- Refining the \(r\)-index
- Grammar-compressed indexes with logarithmic search time
- Efficient Algorithm for Circular Burrows-Wheeler Transform
- Indexing the bijective BWT
- A theoretical and experimental analysis of BWT variants for string collections
This page was built for publication: \(r\)-indexing the eBWT
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6543261)
