Substring Complexity in Sublinear Space.

Giulia Bernardini Gabriele Fici Pawel Gawrychowski Solon P. Pissis

Published in: ISAAC (2023)

Keyphrases

space complexity
search space
space requirements
low dimensional
databases
space time
vector space
space efficient
real time
database systems
multiscale
data streams
computational cost
worst case