Pages that link to "Item:Q1882475"
From MaRDI portal
The following pages link to Engineering a lightweight suffix array construction algorithm (Q1882475):
Displaying 23 items.
- On the number of elements to reorder when updating a suffix array (Q414460) (← links)
- On-line suffix tree construction with reduced branching (Q414471) (← links)
- Space-efficient construction of Lempel-Ziv compressed text indexes (Q549672) (← links)
- The longest common extension problem revisited and applications to approximate string searching (Q616995) (← links)
- Fast, practical algorithms for computing all the repeats in a string (Q626893) (← links)
- Linearized suffix tree: An efficient index data structure with the capabilities of suffix trees and suffix arrays (Q1006380) (← links)
- Suffix-sorting via Shannon-Fano-Elias codes (Q1662548) (← links)
- \(p\)-suffix sorting as arithmetic coding (Q1932361) (← links)
- On the possible patterns of inputs for block sorting in the Burrows-Wheeler transformation (Q1944955) (← links)
- An elegant algorithm for the construction of suffix arrays (Q2250537) (← links)
- The alternating BWT: an algorithmic perspective (Q2297865) (← links)
- Engineering a lightweight external memory suffix array construction algorithm (Q2363989) (← links)
- A simpler analysis of Burrows-Wheeler-based compression (Q2465054) (← links)
- Fast BWT in small space by blockwise suffix sorting (Q2465056) (← links)
- Faster suffix sorting (Q2465058) (← links)
- Algorithms for Indexing Highly Similar DNA Sequences (Q3305514) (← links)
- RECONSTRUCTING A SUFFIX ARRAY (Q3421844) (← links)
- Fast Lightweight Suffix Array Construction and Checking (Q3550827) (← links)
- Linear Time Suffix Array Construction Using D-Critical Substrings (Q3637104) (← links)
- IN-PLACE UPDATE OF SUFFIX ARRAY WHILE RECODING WORDS (Q3655534) (← links)
- Fast and Lightweight LCP-Array Construction Algorithms (Q5233694) (← links)
- Inducing Suffix and LCP Arrays in External Memory (Q5266606) (← links)
- Space efficient algorithms for the Burrows-Wheeler backtransformation (Q5961973) (← links)