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

  • Authors:
  • Ming-Yang Kao;John H. Reif;Stephen R. Tate

  • Affiliations:
  • Department of Computer Science, Duke University, Durham, NC;Department of Computer Science, Duke University, Durham, NC;Department of Computer Science, Duke University, Durham, NC

  • Venue:
  • SODA '93 Proceedings of the fourth annual ACM-SIAM Symposium on Discrete algorithms
  • Year:
  • 1993

Quantified Score

Hi-index 0.00

Visualization

Abstract