Lightweight parameterized suffix array construction
From MaRDI portal
Recommendations
- Engineering a lightweight suffix array construction algorithm
- scientific article; zbMATH DE number 1947433
- Optimal Lightweight Construction of Suffix Arrays for Constant Alphabets
- Fast lightweight suffix array construction and checking
- Engineering a lightweight external memory suffix array construction algorithm
Cited in
(19)- Extended suffix array construction using Lyndon factors
- Variations of the parameterized longest previous factor
- p-suffix sorting as arithmetic coding
- On-line construction of parameterized suffix trees for large alphabets
- Towards a real time algorithm for parameterized longest common prefix computation
- A brief history of parameterized matching problems
- Parameterized DAWGs: efficient constructions and bidirectional pattern searches
- p-suffix sorting as arithmetic coding
- The structural border array
- Parameterized longest previous factor
- Efficient pattern matching for RNA secondary structures
- A prefix array for parameterized strings
- Fast and Lightweight LCP-Array Construction Algorithms
- Reconstructing parameterized strings from parameterized suffix and LCP arrays
- Computing the parameterized Burrows-Wheeler transform online
- Verifying and enumerating parameterized border arrays
- Direct linear time construction of parameterized suffix and LCP arrays for constant alphabets
- Breaking a barrier in constructing compact indexes for parameterized pattern matching
- Compressed parameterized pattern matching
This page was built for publication: Lightweight parameterized suffix array construction
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3651558)
