The colored longest common prefix array computed via sequential scans

DOI10.1007/978-3-030-00479-8_13zbMath1517.68433arXiv1807.07596OpenAlexW2883535187MaRDI QIDQ6109741

Marinella Sciortino, Giovanna Rosone, Davide Verzotto, Fabio Garofalo

Publication date: 28 July 2023

Published in: String Processing and Information Retrieval (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1807.07596

zbMATH Keywords

Burrows-Wheeler transformlongest common prefixaverage common substringmatching statisticsalignment-free methods

Mathematics Subject Classification ID

Data structures (68P05) Algorithms on strings (68W32)

This page was built for publication: The colored longest common prefix array computed via sequential scans