Suffix sorting via matching statistics

DOI10.4230/LIPICS.WABI.2022.20MaRDI QIDQ6587082zbMATH OpenFDO

Authors Zsuzsanna Lipták, Francesco Masillo, Simon J. Puglisi

Publication date 13 August 2024

Full work available at URL https://doi.org/10.4230/LIPICS.WABI.2022.20

zbMATH Keywords

compressed representationdata structuresefficient algorithmsgeneralized suffix arraymatching statisticsstring collections

Mathematics Subject Classification ID

Computational methods for problems pertaining to biology (92-08) Protein sequences, DNA sequences (92D20)

Recommendations

• Engineering a lightweight suffix array construction algorithm
• Suffix arrays for multiple strings: a method for on-line multiple string searches
• An elegant algorithm for the construction of suffix arrays
• Suffix Arrays: A New Method for On-Line String Searches
• Fast matching statistics in small space

Cited in

(1)

• Matching statistics -- a survey

This page was built for publication: Suffix sorting via matching statistics

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