On the Power of the Compass (or why Mazes are Easier to Search than Graphs)
M. Blum and W. Kozen
EECS Department, University of California, Berkeley
Technical Report No. UCB/ERL M78/64
, 1978
http://www2.eecs.berkeley.edu/Pubs/TechRpts/1978/ERL-m-78-64.pdf
BibTeX citation:
@techreport{Blum:M78/64, Author= {Blum, M. and Kozen, W.}, Title= {On the Power of the Compass (or why Mazes are Easier to Search than Graphs)}, Year= {1978}, Month= {Sep}, Url= {http://www2.eecs.berkeley.edu/Pubs/TechRpts/1978/28401.html}, Number= {UCB/ERL M78/64}, }
EndNote citation:
%0 Report %A Blum, M. %A Kozen, W. %T On the Power of the Compass (or why Mazes are Easier to Search than Graphs) %I EECS Department, University of California, Berkeley %D 1978 %@ UCB/ERL M78/64 %U http://www2.eecs.berkeley.edu/Pubs/TechRpts/1978/28401.html %F Blum:M78/64