Construction of Fundamental Data Structures for Strings

This books reviews recent theoretical and practical advances on suffix sorting and introduces algorithmic solutions to problems of wide interest for the construction of fundamental data structures that operate efficiently on strings namely, constructing the suffix array, the longest common prefix (L...

Full description

Main Authors: Louza, Felipe A. (Author, http://id.loc.gov/vocabulary/relators/aut), Gog, Simon. (http://id.loc.gov/vocabulary/relators/aut), Telles, Guilherme P. (http://id.loc.gov/vocabulary/relators/aut)
Corporate Author: SpringerLink (Online service)
Language:English
Published: Cham : Springer International Publishing : Imprint: Springer, 2020.
Edition:1st ed. 2020.
Series:SpringerBriefs in Computer Science,
Subjects:
Online Access:https://doi.org/10.1007/978-3-030-55108-7