Searching in an unknown environment: an optimal randomized algorithm for the cow-path problem
暂无分享,去创建一个
Ming-Yang Kao | Stephen R. Tate | John H. Reif | J. Reif | S. Tate | M. Kao
[1] Yuval Rabani,et al. Competitive algorithms for layered graph traversal , 1991, [1991] Proceedings 32nd Annual Symposium of Foundations of Computer Science.
[2] Ming-Yang Kao,et al. Optimal constructions of hybrid algorithms , 1994, SODA '94.
[3] Javed A. Aslam,et al. Searching in the presence of linearly bounded errors , 1991, STOC '91.
[4] Andrew Chi-Chih Yao,et al. An Almost Optimal Algorithm for Unbounded Searching , 1976, Inf. Process. Lett..
[5] Andrew Chi-Chih Yao,et al. Probabilistic computations: Toward a unified measure of complexity , 1977, 18th Annual Symposium on Foundations of Computer Science (sfcs 1977).
[6] Robert E. Tarjan,et al. Amortized efficiency of list update and paging rules , 1985, CACM.
[7] P. Hudson. Search Games , 1982 .
[8] Ricardo A. Baeza-Yates,et al. Searching in the Plane , 1993, Inf. Comput..
[9] Baruch Schieber,et al. Navigating in unfamiliar geometric terrain , 1991, STOC '91.
[10] Jesfis Peral,et al. Heuristics -- intelligent search strategies for computer problem solving , 1984 .
[11] Judea Pearl,et al. Heuristics : intelligent search strategies for computer problem solving , 1984 .
[12] Yuval Rabani,et al. Competitive k-server algorithms , 1990, Proceedings [1990] 31st Annual Symposium on Foundations of Computer Science.
[13] Mihalis Yannakakis,et al. Shortest Paths Without a Map , 1989, Theor. Comput. Sci..
[14] Marek Chrobak,et al. The Server Problem and On-Line Games , 1991, On-Line Algorithms.
[15] Joel H. Spencer,et al. Coping with Errors in Binary Search Procedures , 1980, J. Comput. Syst. Sci..
[16] Xiaotie Deng,et al. Exploring an unknown graph , 1990, Proceedings [1990] 31st Annual Symposium on Foundations of Computer Science.