Random Walks, Universal Traversal Sequences, and the Complexity of Maze Problems

Romas Aleliunas, Richard M. Karp, Richard J. Lipton, László Lovász, Charles Rackoff. Random Walks, Universal Traversal Sequences, and the Complexity of Maze Problems. In 20th Annual Symposium on Foundations of Computer Science, 29-31 October 1979, San Juan, Puerto Rico. pages 218-223, IEEE, 1979.

Abstract

Abstract is missing.