On the optimisation of the GSACA suffix array construction algorithm

DOI10.1007/978-3-031-20643-6_8zbMath1525.68040arXiv2206.12222MaRDI QIDQ6166977

Jannik Olbrich, Enno Ohlebusch, Thomas Büchler

Publication date: 4 August 2023

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

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

zbMATH Keywords

string algorithmssuffix arraysuffix sorting

Mathematics Subject Classification ID

Searching and sorting (68P10) Data structures (68P05) Algorithms on strings (68W32)

Cites Work

• Unnamed Item
• Unnamed Item
• Optimal in-place suffix sorting
• Factorizing words over an ordered alphabet
• Linear-time Suffix Sorting - A New Approach for Suffix Array Construction.
• Lyndon Words Accelerate Suffix Sorting.

This page was built for publication: On the optimisation of the GSACA suffix array construction algorithm