Universal traversal sequences for paths and cycles☆
References (4)
- et al.
Random walks, universal traversal sequences, and the complexity of maze problems
Random Graphs
(1986)
There are more references available in the full text version of this article.
Cited by (20)
Impact of memory size on graph exploration capability
2008, Discrete Applied MathematicsGraph exploration by a finite automaton
2005, Theoretical Computer ScienceTree exploration with little memory
2004, Journal of AlgorithmsLog-space constructible universal traversal sequences for cycles of length O(n<sup>4.03</sup>)
2003, Theoretical Computer ScienceUniversal traversal sequences with backtracking
2002, Journal of Computer and System SciencesTime-Space Tradeoffs for Undirected Graph Traversal by Graph Automata
1996, Information and Computation
- ☆
This work was supported by the MITRE-Sponsored Research Program.
Copyright © 1987 Published by Elsevier Inc.