Prefix-free Graphs and Suffix Array Construction in Sublinear Space.

Andrej Baláz Alessia Petescia

Published in: ITAT (2023)

Keyphrases

suffix array
data structure
suffix tree
string matching
space efficient
low dimensional
space requirements
language model
vector space
range queries
graph matching