Word equations in non-deterministic linear space.

Published in: J. Comput. Syst. Sci. (2022)

Keyphrases

linear space
space efficient
nearest neighbor search
external memory
co occurrence
n gram
locality sensitive hashing
database systems
data structure
pattern matching
main memory