Login / Signup
State Complexity Characterizations of Parameterized Degree-Bounded Graph Connectivity, Sub-Linear Space Computation, and the Linear Space Hypothesis.
Tomoyuki Yamakami
Published in:
DCFS (2018)
Keyphrases
</>
linear space
space efficient
arbitrary shape
nearest neighbor search
graph connectivity
external memory
feature selection
multimedia
database systems
data structure
search algorithm
computational complexity
probabilistic model
state space
main memory