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

Romas Aleliunas, Richard M. Karp, Richard J. Lipton, Laszlo Lovász, Charles Rackoff

Research output: Contribution to journalConference article

369 Citations (Scopus)
Original languageEnglish
Article number4568017
Pages (from-to)218-223
Number of pages6
JournalProceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS
DOIs
Publication statusPublished - Jan 1 1979
Event20th Annual Symposium on Foundations of Computer Science, FOCS 1979 - San Juan, United States
Duration: Oct 29 1979Oct 31 1979

ASJC Scopus subject areas

  • Computer Science(all)

Cite this