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

Ming-Yang Kao, John H. Reif, Stephen R. Tate. Searching in an Unknown Environment: An Optimal Randomized Algorithm for the Cow-Path Problem. In SODA. pages 441-447, 1993.

Abstract

Abstract is missing.