Title :
Random walks, universal traversal sequences, and the complexity of maze problems
Author :
Aleliunas, Romas ; Karp, Richard M. ; Lipton, Richard J. ; Lovasz, Laszlo ; Rackoff, Charles
Keywords :
Automata; Labeling; Mice; Polynomials; Random sequences; Testing; Veins;
Conference_Titel :
Foundations of Computer Science, 1979., 20th Annual Symposium on
Conference_Location :
San Juan, Puerto Rico
DOI :
10.1109/SFCS.1979.34
