Random Walks, Universal Traversal Sequences, and the Complexity of Maze Problems
Title | Random Walks, Universal Traversal Sequences, and the Complexity of Maze Problems |
Publication Type | Conference Paper |
Year of Publication | 1979 |
Authors | Aleliunas, R., Karp R. M., Lipton R. J., Lovász L., & Rackoff C. |
Published in | Proceedings of the 20th Annual IEEE Symposium of Foundations of Computer Science |
Page(s) | 218-223 |
Other Numbers | 1576 |
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 |