Login / Signup
State Complexity Characterizations of Parameterized Degree-Bounded Graph Connectivity, Sub-Linear Space Computation, and the Linear Space Hypothesis.
Tomoyuki Yamakami
Published in:
CoRR (2018)
Keyphrases
</>
linear space
space efficient
nearest neighbor search
external memory
graph connectivity
arbitrary shape
decision problems
data structure
computational complexity
locality sensitive hashing
keywords
data streams
state space
random access