Login / Signup
Searching in an Unknown Environment: An Optimal Randomized Algorithm for the Cow-Path Problem.
Ming-Yang Kao
John H. Reif
Stephen R. Tate
Published in:
SODA (1993)
Keyphrases
</>
randomized algorithm
initially unknown
competitive ratio
greedy algorithm
mobile robot
randomized algorithms
lower bound
worst case
feature extraction
support vector
single machine
average case