Random walks, universal traversal sequences, and the complexity of maze problems

Author

Aleliunas, Romas ; Karp, Richard M. ; Lipton, Richard J. ; Lovasz, Laszlo ; Rackoff, Charles

fYear

1979

fDate

29-31 Oct. 1979

Firstpage

218

Lastpage

223

Keywords

Automata; Labeling; Mice; Polynomials; Random sequences; Testing; Veins;

fLanguage

English

Publisher

ieee

Conference_Titel

Foundations of Computer Science, 1979., 20th Annual Symposium on

Conference_Location

San Juan, Puerto Rico

ISSN

0272-5428

Type

DOI

10.1109/SFCS.1979.34

Filename

4568017

Link To Document