Lyndon Words Accelerate Suffix Sorting.

DOI10.4230/lipics.esa.2021.15OpenAlexW3197565376MaRDI QIDQ6075900

Johannes Fischer, Unnamed Author, Jonas Ellert

Publication date: 20 September 2023

Full work available at URL: https://doi.org/10.4230/LIPIcs.ESA.2021.15

zbMATH Keywords

string algorithmssuffix arrayLyndon wordssuffix sorting

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Related Items (2)

On the optimisation of the GSACA suffix array construction algorithm ⋮ Constructing and indexing the bijective and extended Burrows-Wheeler transform

This page was built for publication: Lyndon Words Accelerate Suffix Sorting.