Faster sparse suffix sorting

DOI10.4230/LIPICS.STACS.2014.386MaRDI QIDQ2965500zbMATH OpenOpenAlexFDO

Authors Juha Kärkkäinen, Dominik Kempa, Tomohiro I

Publication date 3 March 2017

Full work available at URL http://doi.org/10.4230/LIPIcs.STACS.2014.386

zbMATH Keywords

string algorithmsspace-time tradeoffssparse suffix sortingkarp-rabin fingerprintssparse suffix trees

Mathematics Subject Classification ID

Searching and sorting (68P10) Algorithms on strings (68W32)

Recommendations

• Sparse suffix tree construction in small space
• Sparse suffix tree construction in optimal time and space
• In-place sparse suffix sorting
• Faster suffix sorting
• Sparse text indexing in small space

Cited in

(13)

• Deterministic Sparse Suffix Sorting on Rewritable Texts
• Sparse suffix tree construction in small space
• Text sparsification via local maxima.
• Sparse suffix tree construction in optimal time and space
• Longest common extensions in sublinear space
• Deterministic Sparse Suffix Sorting in the Restore Model
• Sparse suffix and LCP array: simple, direct, small, and fast
• Improved characters distance sampling for online and offline text searching
• A Fast Suffix-Sorting Algorithm
• In-place sparse suffix sorting
• Faster suffix sorting
• Extracting the sparse longest common prefix array from the suffix binary search tree
• Scalable Suffix Sorting on a Multicore Machine

This page was built for publication: Faster sparse suffix sorting

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2965500)