Login / Signup
A Time-Space Tradeoff for Undirected Graph Traversal by Walking Automata.
Paul Beame
Allan Borodin
Prabhakar Raghavan
Walter L. Ruzzo
Martin Tompa
Published in:
SIAM J. Comput. (1999)
Keyphrases
</>
search space
space time
databases
trade off
cellular automata
data sets
neural network
machine learning
website
computational complexity
low dimensional
input space
regular expressions
lattice gas