Israel Cidon, Leonidas Georgiadis, et al.
IEEE/ACM Transactions on Networking
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
Khaled A.S. Abdel-Ghaffar
IEEE Trans. Inf. Theory
Charles H. Bennett, Aram W. Harrow, et al.
IEEE Trans. Inf. Theory
A. Gupta, R. Gross, et al.
SPIE Advances in Semiconductors and Superconductors 1990