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

TitleRandom Walks, Universal Traversal Sequences, and the Complexity of Maze Problems
Publication TypeConference Paper
Year of Publication1979
AuthorsAleliunas, R., Karp R. M., Lipton R. J., Lovász L., & Rackoff C.
Published inProceedings of the 20th Annual IEEE Symposium of Foundations of Computer Science
Page(s)218-223
Other Numbers1576
Bibliographic Notes

Proceedings of the 20th Annual IEEE Symposium of Foundations of Computer Science, San Juan, Puerto Rico, pp. 218-223

Abbreviated Authors

R. Aleliunas, R. M. Karp, R.J. Lipton, L. Lovasz, and C. Rackoff

ICSI Research Group

Algorithms

ICSI Publication Type

Article in conference proceedings