Parameterized Graph Connectivity and Polynomial-Time Sub-Linear-Space Short Reductions - (Preliminary Report).

Tomoyuki Yamakami

Published in: RP (2017)

Keyphrases

linear space
graph connectivity
space efficient
external memory
nearest neighbor search
arbitrary shape
data structure
weighted graph
locality sensitive hashing
nearest neighbor
multi dimensional