Construction of Fundamental Data Structures for Strings

DOI10.1007/978-3-030-55108-7zbMath1480.68004OpenAlexW3091805329MaRDI QIDQ5005912

Felipe A. Louza, Guilherme P. Telles, Simon Gog

Publication date: 11 August 2021

Published in: SpringerBriefs in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-030-55108-7

zbMATH Keywords

suffix arrayLCP arraydocument arrayLyndon arraysuffix sorting problem

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to computer science (68-02) Data structures (68P05) Algorithms on strings (68W32)

Related Items (1)

Computing the original eBWT faster, simpler, and with less memory

This page was built for publication: Construction of Fundamental Data Structures for Strings