Prefix-free graphs and suffix array construction in sublinear space.

Andrej Baláz Alessia Petescia

Published in: CoRR (2023)

Keyphrases

suffix array
data structure
low dimensional
space requirements
nearest neighbor
graph matching
query language
text retrieval