Searching in an Unknown Environment: An Optimal Randomized Algorithm for the Cow-Path Problem.

Ming-Yang Kao, John H. Reif, Stephen R. Tate

Browse the full SODA paper archive.