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: Inf. Comput. (1996)

Keyphrases

randomized algorithm
initially unknown
competitive ratio
dynamic programming
greedy algorithm
optimal path
optimal solution
machine learning
optimal strategy
randomized algorithms
mobile robot