scientific article; zbMATH DE number 437569
From MaRDI portal
Publication:3140448
Recommendations
- Searching in an unknown environment: An optimal randomized algorithm for the cow-path problem
- Path optimization for the resource-constrained searcher
- Technical Note—The Complexity of the Optimal Searcher Path Problem
- A near optimal algorithm for the extended cow-path problem in the presence of relative errors
- A pathfinding problem for search trees with unknown edge length
- On the two-dimensional cow search problem
- A stochastically quasi-optimal search algorithm for the maximum of the simple random walk
- Solving the constrained shortest path problem using random search strategy
- On the Optimality of Randomized $\alpha$-$\beta$ Search
Cited in
(14)- A Probabilistic Analysis for Greedy Paths
- Search and rescue on the line
- scientific article; zbMATH DE number 4062645 (Why is no real title available?)
- A meta-heuristic based goal-selection strategy for mobile robot search in an unknown environment
- On the two-dimensional cow search problem
- Optimal search for parameters in Monte Carlo simulation for derivative pricing
- A near optimal algorithm for the extended cow-path problem in the presence of relative errors
- Competitive search in symmetric trees
- Treasure hunt with barely communicating agents
- A stochastically quasi-optimal search algorithm for the maximum of the simple random walk
- Optimal on-line algorithms for walking with minimum number of turns in unknown streets
- Searching and on-line recognition of star-shaped polygons.
- Lower bounds in on-line geometric searching metric searching
- On-line parallel heuristics, processor scheduling and robot searching under the competitive framework
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3140448)
