Searching in an unknown environment: An optimal randomized algorithm for the cow-path problem

Proceedings of the Fourth Annual ACM-SIAM Symposium on Discrete Algorithms

Volumn , Issue , 1993, Pages 441-447

  Kao, Ming Yang ^a   Reif, John H ^a   Tate, Stephen R ^a  

^a DUKE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SCIENCE; CRITICAL PATH ANALYSIS; ONLINE SEARCHING; OPTIMIZATION; RANDOM PROCESSES;

COW PATH PROBLEM; OPTIMAL RANDOMIZED ALGORITHMS; SEARCH FUNCTIONS; UNKNOWN ENVIRONMENTS;

ALGORITHMS;

EID: 0027271603     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (12)