Victor Valls, Panagiotis Promponas, et al.
IEEE Communications Magazine
Paper
A time-space tradeoff for undirected graph traversal by walking automata
Abstract
We prove a time-space tradeoff for traversing undirected graphs, using a structured model that is a nonjumping variant of Cook and Rackoff's "jumping automata for graphs.". © 1999 Society for Industrial and Applied Mathematics.
Related
Sai Zeng, Angran Xiao, et al.
CAD Computer Aided Design
Qing Li, Zhigang Deng, et al.
IEEE T-MI
Frank R. Libsch, S.C. Lien
IBM J. Res. Dev