Random walks, universal sequences and the complexity of maze problems (1979)

by R Aleliunas, R M Karp, R J Lipton, L Lovasz, C Rackoff
Venue:In Proceedings of the 20th Annual IEEE Symposium on the Foundations of Computer Science