Jump to Content

A Time-Space Tradeoff for Undirected Graph Traversal by Walking Automata

Paul Beame
Allan Borodin
Walter L. Ruzzo
Martin Tompa
SIAM J. Comput., vol. 28 (1999), pp. 1051-1072

Abstract

Research Areas