Supportive Oracles for Parameterized Polynomial-Time Sub-Linear-Space Computations in Relation to L, NL, and P.

Tomoyuki Yamakami

Published in: TAMC (2019)

Keyphrases

linear space
space efficient
nearest neighbor search
external memory
arbitrary shape
locality sensitive hashing
databases
computational complexity
database
data streams
lower bound
sliding window
quadtree
junction tree