On the Power of the Compass (or, Why Mazes Are Easier to Search than Graphs)

Manuel Blum, Dexter Kozen

Browse the full FOCS paper archive.