Optimal in-place suffix sorting

DOI10.1007/978-3-030-00479-8_22zbMath1517.68096arXiv1610.08305OpenAlexW2964320652MaRDI QIDQ6109748

Jian Li, Zhize Li, Hongwei Huo

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/1610.08305

zbMATH Keywords

suffix arrayin-place algorithmsuffix sorting

Mathematics Subject Classification ID

Searching and sorting (68P10) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Data structures (68P05) Algorithms on strings (68W32)

Related Items (3)

Optimal in-place suffix sorting ⋮ Classical and quantum algorithms for constructing text from dictionary problem ⋮ Constructing and indexing the bijective and extended Burrows-Wheeler transform

This page was built for publication: Optimal in-place suffix sorting