Matrix searching with the shortest path metric.

John Hershberger, Subhash Suri

Browse the full STOC paper archive.