Login / Signup
State complexity characterizations of parameterized degree-bounded graph connectivity, sub-linear space computation, and the linear space hypothesis.
Tomoyuki Yamakami
Published in:
Theor. Comput. Sci. (2019)
Keyphrases
</>
linear space
space efficient
nearest neighbor search
external memory
graph connectivity
data streams
feature space
nearest neighbor
computational complexity
graphical models
decision problems