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

by R ALELIUNAS, R M KARP, R J LIPTON, L LOVÁSZ, C RACKOFF
Venue:Proc. 20th IEEE Symp. on the Foundations of Computer Science